1. 程式人生 > 其它 >力扣【160】相交連結串列

力扣【160】相交連結串列

技術標籤: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;
    }
}