題目：
請判斷乙個鍊錶是否為回文鍊錶。
示例 1:
輸入: 1->2
輸出: false
示例 2:
輸入: 1->2->2->1
輸出: true
高階：你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題？
思路：思路: 可以使用快慢指標進行鍊錶遍歷。
[1]先構建出乙個空節點,讓慢指標指向該節點，快指標指向head節點(遍歷時,head速度是slow的兩倍)
[2]當fast節點為空或者fast節點的下乙個節點為空, 則slow剛好走到一半差乙個節點
(這樣可以不分奇偶數，slow的下乙個節點剛好為一半)
[3]使用頭插法進行鍊錶的反轉
[4] 比較兩個鍊錶的值。
**
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
//使用頭插法反轉後半截鍊錶
listnode head2 =
reverse
(slow.next)
;//讓head節點的尾部結上乙個空節點
slow.next = null;
while
(head != null && head2 != null)
head = head.next;
head2 = head2.next;
}return
true;}
//使用頭插法反轉鍊錶
private listnode reverse
(listnode cur)
return head.next;
}}
LeetCode 234 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。definition for singly linked list.struct listnode bool ispalindrome struct listnode head 示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 要...
leetcode 234 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false 示例 2 輸入 1 2 2 1輸出 true 解法1 使用棧 使用快慢指標找中點，原理是每次快指標走兩步，慢指標走一步，等快指標走完時，慢指標的位置就是中點。我們還需要用棧，每次慢指標走一步，都把值存入棧中，等到達中點時，鍊錶的前...
LeetCode 234 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。解題思路 根據 o n 時間複雜度和 o 1 空間複雜度的要求，則不能使用堆疊。首先找到中間節點，然後反轉中間節點之後的節點，最後比較頭結點和中間節點之後元素的大小。bool solution ispalindrome listnode head 1.找到鍊錶的中間位置...