描述：
設計一種方式檢查乙個鍊錶是否為回文鍊錶。
樣例：1->2->1就是乙個回文鍊錶。
思路：因為鍊錶是按順序訪問，對於這道題來說不易操作，所以我轉換成了比較好操作的陣列。
1.先將煉表裡的數都存入陣列，記一下鍊錶的長度length
2.另i為第乙個元素從前面遍歷，j為最後乙個元素從後面遍歷，逐一判斷a[i]是否等於a[j]，如果相等就進行下乙個判斷，如果不相等就結束迴圈
3.判斷i是否訪問到了length/2，如果全部遍歷完成，那麼這個鍊錶就是乙個回文鍊錶，否則就不是
ac**：
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
for(i=0,j=length-1;i<=length/2;i++,j--)
if(i==length/2+1)return 1;
return 0;
}};
鍊錶 回文鍊錶
在leetcode上有兩個題 234.回文鍊錶 面試題 02.06.回文鍊錶 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題？遍歷一遍鍊錶得到值的陣列 判斷陣列是...
LintCode 鍊錶劃分
容易 鍊錶劃分 檢視執行結果 29 通過 給定乙個單鏈表和數值x，劃分鍊錶使得所有小於x的節點排在大於等於x的節點之前。你應該保留兩部分內煉表節點原有的相對順序。您在真實的面試中是否遇到過這個題？yes 樣例 給定鍊錶 1 4 3 2 5 2 null，並且 x 3 返回 1 2 2 4 3 5 n...
LintCode 鍊錶排序
鍊錶排序 在 o n log n 時間複雜度和常數級的空間複雜度下給鍊錶排序。您在真實的面試中是否遇到過這個題？yes 樣例給出1 3 2 null，給它排序變成1 2 3 null.挑戰 標籤 相關題目 definition for listnode.public class listnode p...