【leetcode】160.相交链表

阅读 156

2022-02-26

在这里插入图片描述

public class Solution {

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
       ListNode A = headA;
       ListNode B = headB;
       if(A == null || B == null) return null;
       while(A != B){
       A = (A == null) ? headB : A.next;
       B = (B == null) ? headA : B.next;  
       }
    return A; 
    }
}

总结:

  1. 指针A跳到指针B,指针B跳到指针A,他们走的路是一样的,最后都能到一起
  2. 有可能不在一起,但是返回的都是null,我觉得最好的方法就是画图举例子!!!!

精彩评论(0)

0 0 举报