两个链表的第一个公共结点 java

骑猪看日落 2022-05-13 19:48 129阅读 0赞

## 两个链表的第一个公共结点 java ##

**题目描述**  
输入两个链表，找出它们的第一个公共结点。

> 代码1：

public class Solution {
        public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
            ListNode p1 = pHead1;
            ListNode p2 = pHead2;
            while(p1 != p2){
                p1 = (p1 == null ? pHead2 : p1.next);
                p2 = (p2 == null ? pHead1 : p2.next);
            }
            return p1;
        }
    }

> 代码2：

import java.util.*;
    
    public class Solution {
        public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
            ListNode p1 = pHead1;
            ListNode p2 = pHead2;
            ArrayList<ListNode> al = new ArrayList<>();
            while(p1 != null){
                al.add(p1);
                p1 = p1.next;
            }
            while(p2 != null){
                if(al.contains(p2)){
                    return p2;
                }
                p2 = p2.next;
            }
            return null;
        }
    }

代码3：

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 N36_两个链表的第一个公共结点。

题目描述输入两个链表，找出它们的第一个公共结点。 package new_offer; / 输入两个链表，找出它们的第一个公共结点。

客官°小女子只卖身不卖艺/ 2023年08月17日 17:36/ 0 赞/ 92 阅读

相关剑指offer：两个链表的第一个公共结点输入两个链表，找出它们的第一个公共结点。

输入两个链表，找出它们的第一个公共结点。如果没有公共节点，则输出NULL； struct ListNode { int val; struct L

小鱼儿/ 2022年08月09日 02:17/ 0 赞/ 126 阅读

相关剑指offer 两个链表的第一个公共结点

1.题目描述输入两个链表，找出它们的第一个公共结点。 2.分析如果两个链表有公共节点，那么这两条链表从该公共节点开始往后的部分是重合的。方法1：可

左手的ㄟ右手/ 2022年06月15日 01:16/ 0 赞/ 145 阅读

相关算法-寻找两个链表的第一个公共结点

题目：输入两个链表，找到他们的第一个公共结点，链表结点定义如下： struct ListNode { int value; Li

淩亂°似流年/ 2022年06月09日 22:37/ 0 赞/ 158 阅读

相关题解：两个链表的第一个公共结点

写在前面 > 剑指offer：两个链表的第一个公共结点知识点链表处理要求 > 输入两个链表，找出它们的第一个公共结点。解法

一时失言乱红尘/ 2022年05月18日 07:21/ 0 赞/ 131 阅读

相关两个链表的第一个公共结点 java

两个链表的第一个公共结点 java 题目描述输入两个链表，找出它们的第一个公共结点。 > 代码1： public class Solution {

旧城等待，/ 2022年05月15日 15:27/ 0 赞/ 133 阅读

相关两个链表的第一个公共结点 java

两个链表的第一个公共结点 java 题目描述输入两个链表，找出它们的第一个公共结点。 > 代码1： public class Solution {

骑猪看日落/ 2022年05月13日 19:48/ 0 赞/ 130 阅读

相关【剑指Offer】（链表）两个链表的第一个公共结点

题目链接：[https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11

分手后的思念是犯贱/ 2022年03月17日 14:22/ 0 赞/ 140 阅读

相关两个链表的第一个公共结点

时间限制：1秒空间限制：32768K 热度指数：174214 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入两个链

朴灿烈づ我的快乐病毒、/ 2022年03月08日 01:40/ 0 赞/ 174 阅读

相关剑指offer--两个链表的第一个公共结点（java）

剑指offer--两个链表的第一个公共结点两种常见解法： 1. 暴力查找法，两层循环，第一层遍历一条链，镶嵌的遍历的是另一条，查找相同的那一块。

素颜马尾好姑娘i/ 2021年10月30日 01:22/ 0 赞/ 260 阅读