原题链接 牛群编号的回文顺序II_牛客题霸_牛客网 (nowcoder.com) 一种可行的思路 这道题是 NB14 的升级, 大家可以看看我关于 NB 14 的题解NB14 牛群编号的回文顺序 先遍历链表, 将节点的值(1-9)用 StringBuffer 给存起来, 再用一个list来存每个节点 用动态规划来解题 然后再用 dp 来解题 填表的时候 更新最长回文子串的起始下标和结束