leetcode 160 相交链表

思路

原题链接

1. 使用双指针
2. 对于相交链表问题，首先判断两个链表是否为空
3. 让pA pB 分别指向两个链表的头节点
4. while（两个指针没有重合的时候）
5. 判断 指针是否是到了尾部：
   到了 ：让指针指向另一个链表的头节点
   没到 ： 指向下一个节点
   

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null) return null;
        ListNode pA = headA;
        ListNode pB = headB;
        while(pA != pB){
            pA = pA == null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
     return pA;
     }
}

标签：pB,ListNode,链表,pA,headB,null,160,leetcode
来源： https://blog.csdn.net/Hong__Yan/article/details/122647237