关于java:JZ036两个链表的第一个公共结点

两个链表的第一个公共结点

题目形容

输出两个链表，找出它们的第一个公共结点。（留神因为传入数据是链表，所以谬误测试数据的提醒是用其余形式显示的，保障传入数据是正确的）

题目链接 : 两个链表的第一个公共结点

代码

/**
 * 题目：两个链表的第一个公共结点
 * 题目形容
 * 输出两个链表，找出它们的第一个公共结点。（留神因为传入数据是链表，所以谬误测试数据的提醒是用其余形式显示的，保障传入数据是正确的）* 题目链接：* 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) {}}

【每日寄语】咱们或者都很平庸，但咱们都有机会发明属于咱们的不平庸。