文章目錄

• 題目描述
• 思路 & 算法

題目描述

• 寫這道題前最好把206.翻轉鏈表 寫了
• 有空間復雜度的話都好說，不管是新建鏈表、還是用字符串equals都好做。
  

思路 & 算法

• 快慢指針：

快指針找終點，慢指針反轉前半個鏈表

快指針回到慢指針的位置（中點，記得進行奇偶判斷）

此刻，鏈表已經被分成兩條以slow、fast開始的鏈表，遍歷對比即可

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/ class Solution {public boolean isPalindrome(ListNode head) {// 快慢指針，先找到快指針起點ListNode fast = head, slow = head;ListNode temp,pre = null;while(fast != null && fast.next != null){fast = fast.next.next;// 翻轉鏈表temp = slow.next;slow.next = pre;pre = slow;slow = temp;}fast = fast == null ? slow : slow.next;slow = pre;// 奇數 & 偶數// 快慢指針分頭行動，一邊走一邊對while(slow != null){if(slow.val != fast.val){return false;}slow = slow.next;fast = fast.next;}return true;} }

• 更新

class Solution {public boolean isPalindrome(ListNode head) {if(head.next == null) {return true;}ListNode slow = head, fast = head;ListNode pre = null;// 奇數(fast.next == null)、偶數(fast == null)while(fast != null && fast.next != null) {fast = fast.next.next;ListNode next = slow.next;slow.next = pre;pre = slow;slow = next;}if(fast != null) {slow = slow.next;}while(pre != null) {if(pre.val != slow.val) {return false;}pre = pre.next;slow = slow.next;}return true;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【LeetCode笔记】234. 回文链表（Java、快慢指针、链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。