每天一道LeetCode-----寻找两个链表的交点

最新推荐文章于 2025-04-29 16:05:16 发布
最新推荐文章于 2025-04-29 16:05:16 发布
阅读量7.5k 收藏 6
点赞数 2
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sinat_35261315/article/details/79304965
版权
这篇博客介绍了如何找到两个链表的交点，提供了三种不同的解决方法，包括将链表头尾相连找环入口、使用双栈记录节点以及调整链表长度差同步移动。最后，博主给出了采用第三种方法的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Intersection of Two Linked Lists

原题链接Intersection of Two Linked Lists

两个链表，从某个节点开始相交，找到相交节点

方法很多，简单列举一下

  • 将其中一个链表的头尾相连，问题转化为求环入口节点
  • 用两个栈分别记录两个链表的节点，再弹出，找到最后一个相等的节点
  • 将长的链表移动长度差的距离，然后同时移动两个链表，找到第一个相等的节点

采用第三种方法，代码如下

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA,
最低0.47元/天 解锁文章
160. Intersection of Two Linked Lists 寻找两个链表的焦点
04-12 123
读完题，第一时间想到的办法就是交织前进两个指针，不断判断是否找到合理的焦点。但是，后来发现这个方法不可取。因为，交织前进忽略了长度不等时，许多的判断问题。查阅大人解法后，发现可行的方案是： A，先把问题转化为计算长度的问题，遍历两个链表。 B，利用A的结果，可以先回答是否存在焦点这个问题，然后，可以知道两个链表的距离差。 C，利用距离差，将两个链表推倒同距离位点，这样就可以同步比较...
Leetcode 题解 - 链表(1)-找出两个链表的交点
qq_40320556的博客
06-13 487
链表是空节点，或者有一个值和一个指向下一个链表的指针，因此很多链表问题可以用递归来处理。 找出两个链表的交点 160. Intersection of Two Linked Lists (Easy) A: a1 → a2 ↘ c1 → c2 → c3 ...
链表相交，找出交点
最新发布
qq_58437689的博客
04-29 138
让他们总长度合并在一起，空间复杂度o(1)，时间复杂度o(n+m)定义两个指针，分别从两个链表的头节点开始遍历。两个指针不相等的时候，循环执行。
LeetCode 160题:寻找两个链表的交点(解法巧妙,且其数学原理应该掌握)
持久决心的博客
11-19 302
题目 Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to intersect at node c1. Example 1: Input: interse...
Leetcode刷题之旅2——160相交链表/找出两个链表的交点
anapple00的博客
02-18 353
160题 相交链表/找出两个链表的交点 难度：简单Easy 题目描述： 给定如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路 设链表 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。 当访问 A 链表的指针访问到链表尾部时，令它从链表
Leetcode_#160_找出两个链表的交点
松生的博客
04-29 207
原题链接：#160_找出两个链表的交点 解题思路： 设A链表长a+c，B链表长b+c，可知a+c+b = b+c+a，即，两者走完自己的全程加上对方特有的一段，总路程相同，若不相同，则无交点 使用双指针可解 public ListNode f(ListNode headA, ListNode headB) { if (headA == null || headB == nul...
leetcode-java:每日一题leetcode-java版
03-26
LeetCode上的链表题目如两链表的交点、删除链表中的倒数第N个节点等，锻炼了开发者处理动态内存的能力。 3. **栈和队列**：栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。在LeetCode中，栈常...
leetcode卡-abbybatinga-LeetCode-Top-Interview-Questions:LeetCode问题集代码：ht
07-06
- 链表操作，如插入、删除、反转和两链表交点。 - 树结构，包括二叉树、平衡树（AVL、红黑树）、B树和B+树等，以及遍历算法（前序、中序、后序）。 - 队列、栈的应用，例如LRU缓存机制。 - 字符串处理，如KMP...
webbj97#leetCode-Js#160.相交链表2
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果有环，则确定它的入口位置。注意：如果两个链表没有交点，返回 null.在返回结果
Leetcode-solutions
03-15
常见链表题目包括两链表的交点、反转链表等。 3. 树：二叉树和平衡二叉树在LeetCode中占有重要地位，例如二叉搜索树、二叉树的层次遍历等。Java的TreeSet和TreeMap类是基于红黑树实现的，理解它们的内部结构对解题...
leetcode 两个链表相交的一系列问题
qq_40647378的博客
01-14 212
public class code_14_FindFirstIntersectNode{ public static class Node{ public int value; public Node next; public Node(int data){ this.value=data; } } public static getIntersectN...
找出两个链表的交点
代码学习之路的博客
06-14 680
常规方法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */...
LeetCode 相交链表
hestyle的博客
02-25 353
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如...
LeetCode ---- 相交链表
程序袁小黑
05-23 618
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 public class GetIntersectionNode { ...
Leetcode---相交链表--两种解法
tiaochewang219的博客
11-25 512
相交链表 题目地址：相交链表 解法一 利用set集合存储a链表的地址，再遍历b链表每个节点，碰到相等的 就返回 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //解法一： if(headA==null||headB==null) { return null; } Set<L...
leetcode——相交链表
海祁的博客
04-11 1104
在找两个链表相交的节点，首先要考虑的是这两个链表是否相交，若是不相交则返回空指针，如果相交，则找到相应的节点返回。对于这种节点问题，还需要考虑极端情况，加入其中一个链表是空指针怎么办，那此时就更不可能有相交的节点了，仍是返回空指针如图： （一）类比于顺序表的问题，对待这个问题我们最简单粗暴的方法就是将两个链表中的节点依次比较，这种方法思路虽然简单，但是执行起来比较复杂，假设A链表有M个节点，B链表有N个节点，这种方法下来的话，比较次数过多，时间复杂度是0（M*N） （二） 那么如何判断两个链表是否有相交.
判断两个链表是否相交并找出交点
LemonLee‘s Blog
03-14 569
点击链接：判断两个链表是否相交并找出交点问题描述：一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。第一种情况：两个链表均不含有环 思路：1、直接法采用暴力的方法，遍历两个链表，判断第一个链表的每个结点是否在第二个链表中，时间复杂度为O(len1*len2)，耗时很大。2、hash计数法如 果 两个链表相交，则两个链表就会有共同的结点；而结点地址又是结点唯一标识。因而判断两个链
LeetCode160：相交链表
hengaheng的博客
05-02 1856
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如...
160 找出两个链表的交点
liupc的学习笔记
05-19 1044
题目 点击此处返回总目录 方法一 方法二 【题目】 ...
C语言实现LeetCode第160题：寻找相交链表
一种常见的方法是遍历两个链表，首先遍历到链表的末尾，记录下各自的链表长度，然后再让两个指针分别从各自的链表头部开始移动，移动的距离等于两链表长度差值，之后同步移动两个指针，当两个指针指向同一个节点时，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值