LeetCode 160——相交链表

1、题目描述

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：

2、思路

3、代码

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