從中間分為兩個鍊錶，右邊鍊錶反轉再與左邊鍊錶一一比較。
快慢指標：fast移兩步，slow移一步；要判斷fast和fast.next同時不為空
反轉鍊錶：前面加乙個空節點，再用乙個臨時節點存當前節點的下乙個節點，1.當前節點指向上乙個空節點；2.上乙個空節點右移到當前節點，3.當前節點右移到臨時節點。直到當前節點為空。
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
return dummy;
}public
boolean
ispalindrome
(listnode head)
listnode slow=head;
listnode fast=head;
while
(fast!=null && fast.next!=null)
listnode lastrev=
reverse
(slow)
;while
(head!=null && lastrev!=null)
head=head.next;
lastrev=lastrev.next;
}return
true;}
}
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.找到鍊錶的中間位置...