前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java求相交链表编写一个程序,找到两个单链表相交的起始节点。

Java求相交链表编写一个程序,找到两个单链表相交的起始节点。

作者头像
CaesarChang张旭
发布2021-01-26 11:49:20
4670
发布2021-01-26 11:49:20
举报
文章被收录于专栏:悟道

其核心思想就是:若两个指针所走的总长度相同,则必然能够并排同时到达终点。 所以使用两个指针pA和pB分别指向链表A、B,若第一趟就能够相交最好不过。否则一旦pA走到底就从B链表开始走,pB走到底就从A链表开始走。这样pA和pB所走的总路径长度都是A、B两个链表长度和,故第二趟时,两个指针必然能够同时到达终点。

代码语言:javascript
复制
/**
 * 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;

        if(A==null||B==null){
            return null;
        }
        while(A!=B){
            A=(A==null?headB:A.next);
            B=(B==null?headA:B.next);
        }
        return A;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/09/05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档