面试题52. 两个链表的第一个公共节点

题目：

面试题52. 两个链表的第一个公共节点
160. 相交链表
两个链表的第一个公共节点——快手一面

题解：

1. 解释一：

2. 解释二：

3. 解释三：

代码：

public class 面试题52 {

    public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null)
        {
            return null;
        }
        ListNode node1 = headA;
        ListNode node2 = headB;
        while(node1 != node2)
        {
            if(node1 != null)
            {
                node1 = node1.next;
            }
            else
            {
                node1 = headB;
            }
            if(node2 != null)
            {
                node2 = node2.next;
            }
            else
            {
                node2 = headA;
            }
        }
        return node1;
    }
    public static void main(String[] args) {
        
    }
}

参考：

1. 图解 双指针法，浪漫相遇
2. 相交链表
3. 图解相交链表
4. Intersection of Two Linked Lists （双指针，链表拼接）
5. 教你用浪漫的方式找到两个单链表相交的起始节点