Leetcode相交鍊錶

**

public class listnode

}

listnodes=new hashset();

while(heada!=null)
while(headb!=null)
return null;

哈哈，拿到題我想到用啥結構做呢？然後想著最近一直在用雜湊解決問題，這題用雜湊呢？可以，搞它！

先把鍊錶a放到表裡，然後用contains檢查有沒有一樣的，有就返回，沒有就繼續遍歷；

contains(key) 包含的話返回true，執行if語句，返回headb，否則指標指向下乙個；

2020/4/20先把a鍊錶全部放進表裡，然後呼叫contains來判斷表中是否有重複的specific element，沒啥。

沒啥不懂得，就是不懂為啥第一次那麼蠢沒想到。

LeetCode 相交鍊錶

編寫乙個程式，找到兩個單鏈表相交的起始節點。例如，下面的兩個鍊錶 a a1 a2 c1 c2 c3 b b1 b2 b3在節點 c1 開始相交。注意 思路1 先使兩個鍊錶等長，然後一起遍歷兩個鍊錶 第乙個相等的即為所求的起始結點。definition for singly linked list.s...

Leetcode 相交鍊錶

leetcode 輸入 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 從各自的表頭開始...

LeetCode 相交鍊錶

先計算出兩個鍊錶的長度 o n 將長的乙個鍊錶的指示指標移動到和短鍊錶相同長度 o n 兩個鍊錶指示指標同時向前移動，直到二者相同或者null definition for singly linked list.struct listnode class solution while b next ...