輸入：intersectval = 8, lista = [4,1,8,4,5], listb = [5,0,1,8,4,5], skipa = 2, skipb = 3
輸出：reference of the node with value = 8
輸入解釋：相交節點的值為 8 （注意，如果兩個列表相交則不能為 0）。從各自的表頭開始算起，鍊錶 a 為 [4,1,8,4,5]，鍊錶 b 為 [5,0,1,8,4,5]。在 a 中，相交節點前有 2 個節點；在 b 中，相交節點前有 3 個節點。
輸入：intersectval = 2, lista = [0,9,1,2,4], listb = [3,2,4], skipa = 3, skipb = 1
輸出：reference of the node with value = 2
輸入解釋：相交節點的值為 2 （注意，如果兩個列表相交則不能為 0）。從各自的表頭開始算起，鍊錶 a 為 [0,9,1,2,4]，鍊錶 b 為 [3,2,4]。在 a 中，相交節點前有 3 個節點；在 b 中，相交節點前有 1 個節點。
輸入：intersectval = 0, lista = [2,6,4], listb = [1,5], skipa = 3, skipb = 2
輸出：null
輸入解釋：從各自的表頭開始算起，鍊錶 a 為 [2,6,4]，鍊錶 b 為 [1,5]。由於這兩個鍊錶不相交，所以 intersectval 必須為 0，而 skipa 和 skipb 可以是任意值。
解釋：這兩個鍊錶不相交，因此返回 null。
LeetCode 刷題日記 160 相交鍊錶
這道題給了兩個鍊錶，這兩個鍊錶有概率出現相交的部分，如果有的話，說明這是乙個相交鍊錶。寫一段程式判斷該鍊錶是否為相交鍊錶，如果是的話，返回鍊錶中的相交節點，如果不是，返回null。如下 definition for singly linked list.struct listnode class s...
刷題筆記24 判斷鍊錶是否回文鍊錶
給定乙個鍊錶的頭節點head，請判斷該鍊錶是否為回 文結構。例如 1 2 1，返回true。1 2 2 1，返回true。15 6 15，返回true。1 2 3，返回false。遍歷鍊錶，元素入棧，彈出時再從頭判斷即可 時間複雜度和額外空間複雜度都是o n 利用快慢指標，快指標走兩步，慢指標走一步...
LeetCode刷題筆記 328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。示例 輸入 2 1 3 5 6 4 7 nul...