LeetCode--160 相交链表

---

问题描述

思路分析

总的来说，看了题解之后：A的过程：蓝+黄+红；B的过程：红+黄+蓝；；所以二者相交的话，肯定会在相交处汇合。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA == null || headB == null) return null;
        ListNode p1 = headA;
        ListNode p2 = headB;
        while(p1 != p2){
            p1 = p1 != null ? p1.next : headB;//遍历完自己，再去遍历B
            p2 = p2 != null ? p2.next : headA;
        }
        return p1;
    }
}