相交鍊錶 力扣

2021-10-02 19:06:31 字數 620 閱讀 7815

判斷兩個鍊錶長度，然後求差=times.

讓指向較長鍊錶的指標先走times步，然後兩個指標同時向前走，當指向的位址相同的時候返回。

1.判斷鍊錶長度：

while


(a)
2.讓指標向前走time次

while


(times)
最終**：

/**


* definition for singly-linked list.


* struct listnode ;


*/struct listnode *


getintersectionnode


(struct listnode *heada,


struct listnode *headb)


while


(b)    a = heada;


b = headb;


if(len_a-len_b>0)


}if(len_a-len_b<0)


}while


(a && b)


}return


null


;}

力扣 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 wi...

力扣 160 相交鍊錶

寫乙個程式，找到兩個單鏈表相交的起始節點 該題目來自力扣題庫 示例 在節點 c1 開始相交 示例1 輸出 reference of the node with value 8 相交節點的值為 8 注意，如果兩個列表相交則不能為 0 從各自的表頭開始算起，鍊錶 a 為 4,1,8,4,5 鍊錶 b 為...

力扣第160題相交鍊錶

160.相交鍊錶 難度 簡單 標籤 鍊錶,雙指標 思路 兩個鍊錶有交點.兩個鍊錶的長度可能不一樣,但兩個鍊錶有相同的部分,不同的部分只是交點之前的結點,我們只需要讓兩個鍊錶同時走,當乙個鍊錶走到頭的時候,就接著讓他走另一條鍊錶的路,當他們相遇時,就是交點,因為他們走的長度都是他們自身長度加對方結點之...