1.160. 相交鍊錶
編寫乙個程式，找到兩個單鏈表相交的起始節點。
如下面的兩個鍊錶：
在節點 c1 開始相交。
示例 1：
輸入：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 個節點。
示例 2：
輸入：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 個節點。
示例 3：
輸入：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。
解題思路：
使用雙指標進行判別，不過步長都是一步，讓兩個指標分別從兩個煉表頭結點開始向後移動，當其中乙個指標走到鍊錶末尾後，換到另乙個鍊錶的頭結點上，另乙個指標也是如此，這樣如果兩個鍊錶相交，則一定可以相遇，且根據數量關係可知，首次相遇的結點即為相交結點。
class solution
else
if(b==null)
else
}return a;
}};
給定乙個鍊錶，判斷鍊錶中是否有環。
為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鍊錶中沒有環。
示例 1：
輸入：head = [3,2,0,-4], pos = 1
輸出：true
解釋：鍊錶中有乙個環，其尾部連線到第二個節點。
示例 2：
輸入：head = [1,2], pos = 0
輸出：true
解釋：鍊錶中有乙個環，其尾部連線到第乙個節點。
示例 3：
輸入：head = [1], pos = -1
輸出：false
解釋：鍊錶中沒有環。
高階：你能用 o(1)（即，常量）記憶體解決此問題嗎？
class solution
listnode* slow = head;
listnode* fast = head->next;
while(slow!=fast)
slow = slow->next;
fast = fast->next->next;
}return true;
}};
給定乙個鍊錶，返回鍊錶開始入環的第乙個節點。 如果鍊錶無環，則返回 null。
為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鍊錶中沒有環。
說明：不允許修改給定的鍊錶。
示例 1：
輸入：head = [3,2,0,-4], pos = 1
輸出：tail connects to node index 1
解釋：鍊錶中有乙個環，其尾部連線到第二個節點。
示例 2：
輸入：head = [1,2], pos = 0
輸出：tail connects to node index 0
解釋：鍊錶中有乙個環，其尾部連線到第乙個節點。
示例 3：
輸入：head = [1], pos = -1
輸出：no cycle
解釋：鍊錶中沒有環。
class solution
}return null;
}};
環形鍊錶相關題型總結
leetcode 141 判斷鍊錶是否有環？leetcode 142 找到環形鍊錶的入口 求出環形鍊錶的長度 將環形鍊錶變成單鏈表 參考資料 第1題的關鍵在於利用快慢指標，若快指標能追上慢指標，則說明有環 第2題的關鍵在於當快慢指標第一次相遇時，再利用乙個新的entry指標指向head，讓其與慢指標...
LeetCode 鍊錶相關題目總結
之前已經對鍊錶相關常用操作進行了總結。在這裡，對 leetcode 與鍊錶相關的題目解答思路進行總結。1.兩個鍊錶，求是否有相交的節點並返回 方案一 將兩個鍊錶的各節點依次存入兩個物件中，然後雙層迴圈查詢是否存在有相同的節點 方案二 先求出兩個鍊錶各自長度，將長鍊錶先向尾部移動至和短鍊錶同樣長度的位...
力扣題目總結
135.分發糖果 根據規則只需要滿足每個人至少有乙個糖果,且前乙個的評分如果比後乙個高就需要它的糖果更多 但是只有一遍的話會出現bug,因為每次對比可能會使自身糖果數發生改變從而導致前乙個的糖果數不準確，此時我們需要從後往前再來一遍再進行一次遍歷修正。intcandy int ratings,int...