摘要：
思路：【快慢指针 + 反转链表】通过快慢指针找到中间节点 > 切成两个链表 > 对后半部分进行reverse操作 > 依次比较前部分和后部分的值 与LeetCode143. 重排链表解法类似。 class Solution { public boolean isPalindrome(ListNode 阅读全文
摘要：
自己想的方法是： 1. 求出链表长度 2. 找出倒数第K个节点的前一个节点 3. 断开链表，寻找后半部分链表的末尾节点，然后接上前半部分 上述方法的缺点是：寻找后半部分链表的末尾节点又需要遍历一次。 改进思路1：通过快慢指针寻找倒数第k个节点的前一个节点，最后快指针指向后半部分链表的末尾节点 改进思 阅读全文