剑指 Offer 52. 两个链表的第一个公共节点

package leetcode;

public class offer_52 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        //将A链表拼接在B链表后，将B链表拼接在A链表后
        ListNode node1=headA;
        ListNode node2=headB;
        while(node1!=node2) {
            if(node1==null&&node2==null) {
                break;
            }
            if(node1==null) {
                node1=headB;
            }
            else {
                node1=node1.next;
            }
            if(node2==null) {
                node2=headA;
            }
            else {
                node2=node2.next;
            }
        }
        if(node1==null) {
            return null;
        }
        return node1;
    }
}