2022-5-11 链表

160. 相交链表

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

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p1=headA,p2=headB;
        while (p1!=null||p2!=null){
            if (p1==p2) return p1;
            p1=p1.next;
            p2=p2.next;
            if (p1==null&&p2==null) break;
            if (p1==null) p1=headB;
            if (p2==null) p2=headA;
        }
        return null;
    }
}

思路：让两个指针同时走A+B的过程，如果相交必定会相同，否则必定会同时到达终点null。