0
点赞
收藏
分享

微信扫一扫

【leetcode】160.相交链表

编程练习生J 2022-02-26 阅读 146

在这里插入图片描述

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 条评论