该博客主要讨论了如何检查一个双链表是否为回文结构。通过设置两个指针，一个慢指针每次移动一步，一个快指针每次移动两步，找到链表的中点。然后反转中点之后的部分，再进行一次同步遍历，比较每个节点的值。如果所有节点值都相等，则链表是回文的。博客内容包括详细的代码实现和逻辑解释。
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
public boolean isPail(ListNode head) {
ListNode slow = head;
ListNode fast = head;
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
ListNode curr1 = reverse(slow);
ListNode curr2 = head;
while (curr1 != null) {
if (curr1.val != curr2.val) {
return false;
}
curr1 = curr1.next;
curr2 = curr2.next;
}
return true;
}
private ListNode reverse(ListNode node) {
ListNode prev = null;
ListNode curr = node;
while (curr != null) {
ListNode temp = curr.next;
curr.next = prev;
prev = curr;
curr = temp;
}
return prev;
}
}
扫一扫
709
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
