力扣160 相交链表

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

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p = headA;
        ListNode q = headB;
        while(p !=q){
            p = p!=null?p.next:headB;
            q = q!=null?q.next:headA;
        }
        return p;
    }
}

你可能感兴趣的:(leetcode,链表,算法)