LeetCode链表题

1.两个链表的第一个公共节点

题目描述：输入两个链表，找出它们的第一个公共节点。

如下面的两个链表，在节点 c1 开始相交。

 

 

 解题思路：假设两个链表的公共部分长度为C，那么链表A长度可以表示为L1+C，链表B长度为L2+C。使用双指针同时遍历两个链表，指针A从A链表的表头出发，指针B从B链表的表头出发，当指针第一次走到链表结尾处是从另一条链表头开始继续往后走，当指针A走过的长度为L1+C+L2时，指针B也走过这些长度，我们把路径长度表示更改为L2+C+L1后，就会发现这两个指针相遇了，且相遇的节点就是两个链表的第一个公共节点。

 

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode node1 = headA;
        ListNode node2 = headB;
        while (node1 != node2) {
            node1 = node1 == null ? headB : node1.next;
            node2 = node2 == null ? headA : node2.next;
        }
        return node1;   
    }