二刷234

Author: diguage

docs/0234-palindrome-linked-list.adoc

@@ -1,38 +1,70 @@
 [#0234-palindrome-linked-list]
-= 234. Palindrome Linked List
+= 234. 回文链表
 
-{leetcode}/problems/palindrome-linked-list/[LeetCode - Palindrome Linked List^]
+https://leetcode.cn/problems/palindrome-linked-list/[LeetCode - 234. 回文链表^]
 
-使用快慢指针将链表切成两段，然后对后面的一段进行反转，再逐个比较两个子链。
+给你一个单链表的头节点 `head`，请你判断该链表是否为回文链表。如果是，返回 `true`；否则，返回 `false` 。
 
-Given a singly linked list, determine if it is a palindrome.
+*示例 1：*
 
-*Example 1:*
+image::images/0234-01.jpg[{image_attr}]
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 1->2
-*Output:* false
-----
+....
+输入：head = [1,2,2,1]
+输出：true
+....
 
-*Example 2:*
+*示例 2：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* 1->2->2->1
-*Output:* true
-----
+image::images/0234-02.jpg[{image_attr}]
+
+....
+输入：head = [1,2]
+输出：false
+....
+
+*提示：*
+
+* 链表中节点数目在范围 `[1, 10^5^]` 内
+* `+0 <= Node.val <= 9+`
+
+**进阶：**你能否用 `+O(n)+` 时间复杂度和 `+O(1)+` 空间复杂度解决此题？
 
-*Follow up:*
 
+== 思路分析
 
-Could you do it in O(n) time and O(1) space?
+使用快慢指针找中间节点，会有如下两种情况：
 
+image::images/0234-10.jpg[{image_attr}]
 
+image::images/0234-11.jpg[{image_attr}]
+
+然后，将链表后半部分翻转，再和前半部分做比较即可。
 
 [[src-0234]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0234_PalindromeLinkedList.java[tag=answer]
 ----
+--
+
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0234_PalindromeLinkedList_2.java[tag=answer]
+----
+--
+====
+
+
+== 参考资料
 
+. https://leetcode.cn/problems/palindrome-linked-list/solutions/2952645/o1-kong-jian-zuo-fa-xun-zhao-zhong-jian-rv0f3/[234. 回文链表 - O(1) 空间做法：寻找中间节点+反转链表^]
+. https://leetcode.cn/problems/palindrome-linked-list/solutions/457059/hui-wen-lian-biao-by-leetcode-solution/[234. 回文链表 - 官方题解^]

docs/images/0234-01.jpg

@@ -1774,6 +1774,11 @@ endif::[]
 |{doc_base_url}/0236-lowest-common-ancestor-of-a-binary-tree.adoc[题解]
 |✅ 深度优先遍历。找到或者到叶子节点就“触底反弹”，在“后根遍历”的位置处理递归调用的结果，分属左右子树则返回“当前根节点”，否则谁不为空返回谁。
 
+|{counter:codes2503}
+|{leetcode_base_url}/palindrome-linked-list/[234. 回文链表^]
+|{doc_base_url}/0234-palindrome-linked-list.adoc[题解]
+|✅ 快慢指针。使用快慢指针找到中间节点，翻转后半部分，再和前半部分比较即可。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

docs/images/0234-02.jpg

@@ -0,0 +1,39 @@
+package com.diguage.algo.leetcode;
+
+import com.diguage.algo.util.ListNode;
+
+public class _0234_PalindromeLinkedList_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-10-23 21:10:20
+   */
+  public boolean isPalindrome(ListNode head) {
+    ListNode slow = head, fast = head;
+    while (fast != null && fast.next != null) {
+      slow = slow.next;
+      fast = fast.next.next;
+    }
+    ListNode tail = reverse(slow);
+    while (tail != null) {
+      if (head.val != tail.val) {
+        return false;
+      }
+      head = head.next;
+      tail = tail.next;
+    }
+    return true;
+  }
+
+  private ListNode reverse(ListNode slow) {
+    ListNode prev = null;
+    while (slow != null) {
+      ListNode next = slow.next;
+      slow.next = prev;
+      prev = slow;
+      slow = next;
+    }
+    return prev;
+  }
+  // end::answer[]
+}