力扣【160】相交連結串列
阿新 • • 發佈:2020-12-19
技術標籤:LeetCode熱題100連結串列
題目:
編寫一個程式,找到兩個單鏈表相交的起始節點。
如下面的兩個連結串列:
在節點 c1 開始相交。
題解:
public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode tem2 = headB; while (headA != null) { while (headB != null) { if (headA == headB) { return headB; } headB = headB.next; } headB = tem2; headA = headA.next; } return null; } }