JZ-036-兩個連結串列的第一個公共結點

兩個連結串列的第一個公共結點

題目描述

輸入兩個連結串列，找出它們的第一個公共結點。（注意因為傳入資料是連結串列，所以錯誤測試資料的提示是用其他方式顯示的，保證傳入資料是正確的）

題目連結: 兩個連結串列的第一個公共結點

程式碼

/**
 * 標題：兩個連結串列的第一個公共結點
 * 題目描述
 * 輸入兩個連結串列，找出它們的第一個公共結點。（注意因為傳入資料是連結串列，所以錯誤測試資料的提示是用其他方式顯示的，保證傳入資料是正確的）
 * 題目連結：
 * https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz36 {

    public ListNode findFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if (pHead1 == null || pHead2 == null) {
            return null;
        }
        ListNode node1 = pHead1;
        while (node1 != null) {
            ListNode node2 = pHead2;
            while (node2 != null) {
                if (node2 == node1) {
                    return node1;
                }
                node2 = node2.next;
            }
            node1 = node1.next;
        }
        return null;
    }

    public static void main(String[] args) {
    
    }
}

【每日寄語】 我們或許都很平凡，但我們都有機會創造屬於我們的不平凡。