力扣hot100(java)

160:相交链表

这个题主要是双指针就可以解开,我们设置两个链表,两个链表如果不相等那么在里面去分析且两个链表非空时候等于下一个,当空时候等于B或A的头文件最后返回A或B随便一个链表都行这时候已经合起来了。

代码:

/**

 * 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 A=headA,B=headB;

        while(A!=B){

            if(A!=null){

           A=A.next;

            }else{

                A=headB;

            }

            if(B!=null){

                B=B.next;

            }else{

                B=headA;

            }

        }

       return B;

    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值