本文主要是介绍LeetCode-回文链表（234），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述：
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
因为这一题是受到876题求链表中间节点的启发，所以在这里也加一下。
876.链表的中间结点
给你单链表的头结点 head ，请你找出并返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
思路： 设置快慢指针，快指针以2为步长，慢指针以1为步长。因为两者是两倍关系，所以当快指针遍历完成后，慢指针就到达了中间节点。因为节点数分奇偶数，所以循环条件以&&的形式。
代码：
class Solution {public ListNode middleNode(ListNode head) {ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null) {fast=fast.next.next;slow=slow.next;}return slow;}
}
然后回到234的回文链表这一题。首先按照876题的方法求得中间节点，之后将中间节点后的节点的指向改为相反方向。然后从链表两侧进行遍历比较即可。改变指向的过程分为两种情况，如果链表有奇数个节点，那么按照一般的思想实现代码即可，若链表有偶数个节点，那么最中间的两个节点的判断要进行特殊处理。
代码：
class Solution {public boolean isPalindrome(ListNode head) {if(head==null) {return true;}ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null) {fast=fast.next.next;slow=slow.next;}ListNode cur=slow.next;while(cur!=null) {ListNode curNext=cur.next;cur.next=slow;slow=cur;cur=curNext;}fast=head;while(fast.val==slow.val) {if(slow==fast) {return true;}if(fast.next==slow&&fast.val==slow.val) {return true;}slow=slow.next;fast=fast.next;}return false;}
}
这篇关于LeetCode-回文链表（234）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
