1. 題目
請判斷乙個鍊錶是否為回文鍊錶。
示例 1: 輸入: 1->2 輸出: false 示例 2:
輸入: 1->2->2->1 輸出: true
高階： 你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題？2. 思路
定義快慢兩個指標，尋找中間結點，同時在慢指標移動的過程中反轉前半部分子鍊錶。當找到中間結點時，再分別向前向後比較前後兩個子鍊錶的每乙個結點值是否相同。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
else
head->next = null; // 處理前半部分子鏈的尾節點
// 偶數結點
if(!fast)
else
}return
true;
}else
}// 奇數結點
else
else
}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.找到鍊錶的中間位置...