题目考察的知识点:
这道题目主要考察了链表操作、回文子串的查找和转换。
题目解答方法的文字分析:
我们需要判断链表的编号顺序是否是回文的,如果是回文的则返回空链表,如果不是回文的则找到最大的连续回文子链表并返回。首先,将链表的编号顺序转换成字符串,然后使用中心扩展法(expandAroundCenter 方法)找到字符串中的最大回文子串的长度和起始位置。如果找到的最大回文子串覆盖整个字符串,说明整个链表都是回文的,返回空链表。否则,根据找到的最大回文子串的起始位置和长度,将这个子串转换回链表形式。返回新的链表,即最大连续回文子链表的头节点。
本题解析所用的编程语言:
这个题解使用了 Java 编程语言。
完整且正确的编程代码:
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode maxPalindrome (ListNode head) { if (head == null || head.next == null) { return null; } // Convert linked list to string StringBuilder sb = new StringBuilder(); ListNode current = head; while (current != null) { sb.append(current.val); current = current.next; } String str = sb.toString(); // Find the maximum palindrome substring int maxLen = 1; int start = 0; for (int i = 0; i < str.length(); i++) { int len1 = expandAroundCenter(str, i, i); int len2 = expandAroundCenter(str, i, i + 1); int len = Math.max(len1, len2); if (len > maxLen) { maxLen = len; start = i - (len - 1) / 2; } } if (start == 0 && maxLen == str.length()) { return null; } // Convert the substring back to a linked list ListNode dummy = new ListNode(0); current = dummy; for (int i = start; i < start + maxLen; i++) { current.next = new ListNode(str.charAt(i) - '0'); current = current.next; } return dummy.next; } private int expandAroundCenter(String s, int left, int right) { while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { left--; right++; } return right - left - 1; } }