两个链表的公共结点

最新推荐文章于 2022-07-04 10:08:36 发布

於川川呀

最新推荐文章于 2022-07-04 10:08:36 发布

阅读量106

点赞数

分类专栏：刷题文章标签：链表 java 面试单链表

本文链接：https://blog.csdn.net/weixin_42247031/article/details/107375652

版权

刷题专栏收录该内容

38 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何解决输入两个链表后找出它们第一个公共结点的问题，是面试中常见的数据结构题目。

摘要由CSDN通过智能技术生成

题目

输入两个链表，找出它们的第一个公共结点
在这里插入图片描述

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
//思路：假设p1长于p2，那么第一次p2为null，p1到终点就是p1-p2；将p2设为p1起点，再次开始；如果p1-p2
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if(pHead1==null || pHead2==null ) return null;
        ListNode p1=pHead1;
        ListNode p2=pHead2;
        while(p1!=p2){
            p1=p1.next;
            p2=p2.next;
           if(p1!=p2){
                if(p1==null) p1=pHead2;
                if(p2==null) p2=pHead1;
           }
        }
        return p1;
    }
}