力扣 160 相交链表——双指针解法

最新推荐文章于 2024-04-29 23:23:34 发布

lie72006

最新推荐文章于 2024-04-29 23:23:34 发布

阅读量104

点赞数

文章标签：链表

原文链接：https://blog.csdn.net/qq_40229367/article/details/103678973

版权

如果两个链表相交，那么相交点之后的长度是相同的

我们需要做的事情是，让两个链表从同距离末尾同等距离的位置开始遍历。这个位置只能是较短链表的头结点位置。
为此，我们必须消除两个链表的长度差

指针 pA 指向 A 链表，指针 pB 指向 B 链表，依次往后遍历
如果 pA 到了末尾，则 pA = headB 继续遍历
如果 pB 到了末尾，则 pB = headA 继续遍历
比较长的链表指针指向较短链表head时，长度差就消除了
如此，只需要将最短链表遍历两次即可找到位置

巧妙的思想是：因为相交两人跑完自己的链表再去跑对方的链表在交点（相遇点）时两人跑的路程是相同的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lie72006

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【力扣探索】链表——双指针技巧

Dream98Kid的博客

12-29

336

链表的双指针技巧经典环绕问题问题：给定一个链表，判断其中有无环链表中使用两个速度不同的指针时会遇到的情况：如果没有环，快指针将停在链表的末尾。如果有环，快指针最终将与慢指针相遇两个指针的速度应该如何设置？安全的选择是每次移动慢指针一步，而移动快指针两步。每一次迭代，快速指针将额外移动一步。如果环的长度为 M，经过 M 次迭代后，快指针肯定会多绕环一周，并赶上慢指针。其他选择？有用吗? 会更高效么？练习 1. 环形链表题目链接: 141. 环形链表. 解题思路：快慢指针，原则上

力扣 160相交链表

qq_40519283的博客

11-20

160

一开始想到的暴力解法忽略了两链表不等长时，都从第一个元素开始遍历会失败解法 1.暴力解法指针遍历链表，但是要记得若两链表不等长则不能只遍历一遍，则需要两个while形成两层遍历，则一链表为基，从起始遍历另一链表，相互比较。即对链表A中的每一个结点ai ,遍历整个链表 B 并检查链表 B 中是否存在结点和ai相同。 class Solution { public: ListNode *g...

参与评论您还未登录，请先登录后发表或查看评论

【LeetCode】面试题 2.7. 链表相交 c++双指针法

weixin_44109902的博客

02-13

379

题目：给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输...

力扣刷题——160.相交链表（双指针解法）

javemalloc的博客

03-11

426

**上题目：**还是这道题刚看了题解，发现昨天冥思苦想的双指针 忽然理解了 **思路：**定义两个指针，分别指向两个链表的表头首先，判断这两个指针是否为空？如果其中一个指针指向为空，也就是说其中一个链表为空，那么这两个链表必不可能有交点接下来，我们需要知道，如果两个链表有交点，那么pA走A的链表的路，pB走B的链表的路等到pA走完A链表，它就走B链表的路；等到pB走完B链表，它就走A链表的路那么pA在走B链表的路, pB在走A链表的路时，是一定会相遇的如果觉得难理解，可以画一下图上代码

链表经典问题之链表公共节点问题（c++、Java、python）剑指offer52、力扣160相交链表

染落林间色的博客

07-23

407

先分别遍历两个链表，得到它们的长度和尾节点。如果两个链表相交，那么它们的尾节点一定相同。如果它们不相交，那么它们的尾节点不相同。如果两个链表相交，那么它们的公共部分一定在末尾，因此我们可以将较长的链表先遍历一定的长度，使得两个链表剩余长度相等。这之后，我们同时遍历两个链表，直到找到第一个相同节点，即为它们的相交起始节点。如果没有找到相交节点，返回 null。具体实现时，我们可以采取双指针法。如果两个指针都不为空，则继续往后遍历。如果其中一个指针为空，则将其指向另一个链表的头结点。

力扣---LeetCode160. 相交链表(代码详解+流程图)

小沈.的博客

05-05

1331

第十弹 --- 力扣LeetCode每日一题

力扣 160 相交链表自用（纯小白c++版）

weixin_73587775的博客

04-29

796

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。skipA - 在 listA 中（从头节点开始）跳到交叉节点的节点数。

【算法-LeetCode】160. 相交链表（双指针）

赖念安的博客

08-17

290

剑指 Offer 10- I. 斐波那契数列 - 力扣（LeetCode）发布：2021年8月12日15:09:49 问题描述及示例写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计

手撕面试算法题必备技巧(贰) —— 双指针(链表篇)

东

05-10

1141

本文介绍了双指针技巧在链表、数组以及字符串中的使用，给出了大量大厂常见面试手撕题目的思路及代码，不仅适合完全不了解双指针技巧的读者，也适合老司机复习拓展。考察过该技巧的公司有阿里巴巴、腾讯、美团、拼多多、百度等大厂。我相信，友好的讨论交流会让彼此快速进步！文章难免有疏漏之处，十分欢迎大家在评论区中批评指正。

力扣算法之链表

qq_43569680的博客

03-25

588

链表基本概念链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链接的入口节点称为链表的头结点也就是head。链表类型单链表（上述就是单链表）：每个节点只有一个指针域，节点只能指向节点的下一个节点双链表（每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点），既可以向前查询也可以向后查询循环链表（链表首尾相连）：用来解决约瑟夫环问题约瑟夫环问题：

leetcode160：相交链表 python

xxx_gt的博客

03-16

319

leetcode160：相交链表题目描述解法解法一：暴力解法解法二：转成有环链表判断题目描述编写一个程序，找到两个单链表相交的起始节点。解法解法一：暴力解法两个链表循环，直到找出相遇的那个节点！！思路简单，手法粗暴，时间超时… 这里有一个要注意的点！相遇的点，不仅是Node的值相等，而应该是就是同一个节点，就是说地址也应该相等。就像上面的示例1，很多人疑惑为什么相遇的节点不是1而是8...

leetcode No160 相交链表 java

breakman的博客

06-04

136

目录题目分析1、普通暴力解法（1390ms）2、哈希表比较法（8ms）3、堆栈写法（4ms）4、双指针解法（1ms）总结题目来源：力扣（LeetCode）链接：leetcode No160 相交链表分析题目给定两条链表，我们需要找到这两条链表开始相交的那个节点，题意非常好理解，那么还是有几个要注意的点：题目要求的是节点要相同，而不是节点的数值相同，因此示例1中的两个‘1’节点就不是相同的节点比较的时候比的是节点对象的值，而不是节点val值今天的每日一题是一道简单题，既然是一道简单

卡通风格化魔法术技能粒子特效：Toon Projectiles 2 1.0

10-19

这款卡通射击特效资源包提供了 15 种独特的射击物、命中效果和闪光效果，风格统一且易于与您的项目集成。它默认支持 Unity 的内置渲染器，并且兼容 HDRP 和 URP 渲染管线。如果您拥有 Hovl Studio 的其他资源，该包将免费提供。所有效果均在各平台兼容，并且可以通过标准尺寸值轻松调整命中效果的大小。需要注意的是，调整射击物大小时，可能需要修改轨迹长度和按距离生成的速率。该资源还包含了一个演示场景射击脚本，方便用户快速了解如何使用这些特效。该资源包还与 InfinityPBR 的 Projectile Factory 插件兼容，可以进一步增强您的射击游戏效果。需要注意的是，推广媒体中使用的后处理效果 "Bloom" 并非资源包自带，建议用户在下载资源包之前，先行从 Unity 包管理器下载 "Post Processing Stack"。HDRP 和 URP 渲染管线的用户可以直接利用内置的 "Volume" 组件中的 "Bloom" 效果。

在 MATLAB GUI 中动态更新数据：策略与实践

10-19

通过本文的详细介绍，你应该能够理解如何在 MATLAB GUI 中更新数据。从设计 GUI 界面到处理用户输入，再到动态更新数据，每一步都是构建交互式 MATLAB 应用程序的关键。通过实际的代码示例，你可以更深入地理解这些概念，并将其应用到你自己的项目中。记住，GUI 的设计和实现是一个迭代的过程。随着你对用户需求的更深入了解，你可能需要不断调整和优化你的 GUI。通过持续的测试和反馈，你可以创建一个既美观又功能强大的 MATLAB GUI 应用程序

【JCR一区级】Matlab实现白鹭群优化算法ESOA-CNN-BiLSTM-Attention的故障诊断算法研究.rar