**
class listnode
}
listvals=new arraylist<>();
listnode curr=head;
while(curr!=null)
int front=0;
int back=vals.size()-1;
while(front寫點
回文字串我倒是大概曉得怎麼搞，回文鍊錶，em就不熟了，我剛開始在想鍊錶怎麼直接判斷呢？新建乙個鍊錶？後來看題解發現可以先把鍊錶資料域單獨拿出來，然後用雙指標判斷，豈不美哉？自己腦子真是不靈光。
用arraylist實現類，呼叫add方法來儲存資料域；
資料已經拿到了，接下來就是要搞回文了。雙指標走起，定義兩個變數front、back，回文的話front需要注意的是，equals的用法，如果這裡用！=的號，[-129,129]的樣例返回的是false，而顯而易見此時應該返回true，這個要搞清楚。
不懂
就是equals的用法，擴充套件一下，它的具體區別啥的。
2020/4/20這個想不開的人又來了。
listnode=new arraylist();
excuse me？could you please tell me what is wrong with you?
listnode=new arraylist()node.add(curr)what are you thinking about?
if(!node.get(front).eaquals(node.get(back)))damn it!
leetcode 鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？head null 空鍊錶，回文，返回true head.next null 只有乙個節點的列表，回文，返回tru...
leetcode 鍊錶 回文鍊錶
請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false示例 2 輸入 1 2 2 1輸出 true高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？思路 利用快慢指標找到中間節點，當快指標走到末尾時，慢指標指向中間節點 交中間節點之後的節點進行鍊錶反轉 設定指標p1從h...
回文鍊錶 LeetCode
請判斷乙個鍊錶是否為回文鍊錶。你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？輸入 1 2 2 1 輸出 true 思路 如何判斷回文，從中間位置開始向兩邊不斷判斷相等並移動。關鍵點一 如何找到鍊錶中間位置。採用兩個指標，指標p移動兩格，指標mid移動一格，當p移動終點時，指標mid所在...