力扣 160相聚链表

已于 2024-07-10 20:00:18 修改
阅读量230 收藏
点赞数 2
分类专栏： leetcode 文章标签： leetcode 链表 算法
于 2024-07-10 20:00:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43261508/article/details/140332949
版权

注意

判断是否有交点

用while(A!= B)

其中A = A== nullptr? headb:A->next;B同理

注意，while循环的退出条件是AB指针指向同一个，如果没有相交，仍然可以退出

当AB都为NULLPTR时退出

lys_13
关注
专栏目录
字节面试必须拿下的十道算法题，你会几道？
bigsai
12-29 6472
最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。 0X01翻转链表 力扣206和剑指offer24原题，题意为： 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 分析： 翻转链表，本意是不创建新的链表节点然后在原链表上实现翻转，.
环形链表入环的第一个节点（力扣：环形链表 II）
qq_40261882的博客
07-28 410
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：链表中有一个环，其尾部连接到第二个节点。 解析： 双指针解法（快慢指针）。快慢指针（慢指针一次走一个步长，快指针一次走两个步长）第一次相遇的地
相交链表--相爱的人最终还是会相聚
qq_39477420的博客
12-11 193
力扣160题相交链表：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。 如果链表A和链表B都为非nullptr，有以下两种情况： 相交： 不相交： 解题思路： 方法一： a，遍历链表A，用unordered_map存下所有的节点指针信息 b，遍历链表B的节点，判断unordered_map中是否有相同节点，有则返回节点；遍历结束后仍然没有，则返回空指针。 时间复杂度：O(m) ~...
142.环形链表 II leetcode算法题
weixin_46739744的博客
01-19 244
题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 不允许修改 链表。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/li
【刷题日记】4.环形链表
m0_62179366的博客
05-12 153
目录 题目链接：141. 环形链表 - 力扣（LeetCode） 题目链接：142. 环形链表 II - 力扣（LeetCode） 一、环形链表题目介绍 三、问题引发的思考 1. 有的同学就会问，为什么slow一次走一步fast一次走两步，如果有环他们一定会相遇？ 2. 如果一次走三步呢？那一定会相遇吗？ 四、环形链表||代码实现 题目链接：141. 环形链表 - 力扣（LeetCode） 题目链接：142. 环形链表 II - 力扣（LeetCode） 一、环形链表题目介绍
力扣刷题算法笔记（javascript版）上
十九万里的博客
11-04 3183
1、岛屿最大面积 解析：提供一个数组，给了一个target 要求是在数组中找到两个数的和为target 思路： 1.创建一个map 2、for循环遍历nums数组 3、用target减nums[i]以计算哪个数跟当前数字相加等于target 4、检查map里有没有这个数，有的话就放回结果，没有就把num[I]当做key。 i单做value放入map中 代码实现： var towSum = function(nums, target){ const map = new Map(); for
面试题22. 链表中倒数第k个节点
qq_41791459的博客
05-23 137
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k = 2. 返回链表 4->5. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lian-biao-zhong-d.
左程云老师亲自讲解：当前大厂笔试最高频的十道算法题
wdjnb的博客
12-24 2075
前言 最近不少小伙伴跟我交流刷题肿么刷，我给的建议就是先剑指offer和力扣hot100，在这些题中还有些重要程度和出现频率是非常非常高的，今天给大家分享当今出现频率最高的10道算法题，学到就是赚到。 0X01翻转链表 力扣206和剑指offer24原题，题意为： 给你单链表的头节点head，请你反转链表，并返回反转后的链表。 分析： 翻转链表，本意是不创建新的链表节点然后在原链表上实现翻转，但是这个图有点会误导人的思维，其实更好的理解你可以看下面这幅图： 具体实现上两个思路，..
力扣：19. 删除链表的倒数第 N 个结点
weixin_56774050的博客
02-03 53
力扣：19. 删除链表的倒数第 N 个结点 虚拟头节点 快慢指针 双指针
力扣技巧-链表
寂寞风中一匹狼的博客
09-27 255
链表
力扣707设计链表（链表查找、添、删除）
Hello_LL321的博客
05-08 242
题目描述： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为val的节点。插入后，新...
相交链表——力扣160
qq_42251157的博客
07-14 568
【代码】相交链表——力扣160。
力扣python160相交链表
12-14
以下是力扣python160相交链表的实现： ```python class Solution: def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode: if not headA or not headB: return None pA, pB = headA, ...
力扣 142.环形链表II
weixin_49098740的博客
12-23 293
力扣 142.环形链表II 刷题记录
【力扣 + 牛客 | SQL题 | 每日5题】牛客SQL热题216，217，223
2301_80912559的博客
10-30 937
你正在搭建一个用户活跃度的画像，其中一个与活跃度相关的特征是“最长连续登录天数”， 请用SQL实现“2023年1月1日-2023年1月31日用户最长的连续登录天数”一句话：两个记录的日期的差值如果等于两记录的排名差值，说明中间一直是连续的。使用join查询方式找出没有分类的电影id以及其电影名称。这不一眼窗口函数么。
Leetcode 62. 不同路径 动态规划+空间优化
最新发布
想买很多漂亮衣服但是买不起的博客
11-01 202
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
【力扣专题栏】合并K个升序链表，3种解法讲解如何实现vector容器里面多个链表的合并？
2301_78704584的博客
10-30 342
解释：首先vector容器里面放有多个元素，每个元素是一个链表，每个链表含有0个或多个节点。当到达递归结束条件时，就开始往回归并。
力扣-最小覆盖子串
Dennis_nafla的博客
10-29 294
可以定义一个distance这样的int变量，当移动右指针后，如果此时右指针指向的字符在当前窗口中的个数严格小于t中所需要的个数，那么distance++。滑动窗口，初始时左右指针都指向s的第一个字符,对于每个遍历到的窗口，判断当前窗口是否包含了t中所需要的所有字符，不是的话就移动右指针，是的话就移动左指针。在移动左指针前,如果此时左指针指向的字符在当前窗口中的个数等于t中所需要的个数，那么distance--。给定一个字符串s,和目标字符串t，需要找出s中包含t中所有字符且长度最小子串，输出这个子串。
LeetCode115：不同的子序列
Ricky_youngone的博客
10-29 254
这个是因为先判断s[i - 1]==t[i - 1]的话，第一种情况就是我们的s和t串都往前走一个单位，这个算一个，然后再加上能够符合这个条件的方案，也即是dp[i - 1][j]，这个就是t串不走了，但是s串能往前走，并且还相等的。这里就把dp[i][0] = 1;这个也需要我们去画一个2*2的方格，然后去看到这个dp[i][j]是从哪两个方向推导出来的，比如这个题，就可以从由上到下，由左到右推导出来这个公式，那么遍历顺序就直接从1开始就好。dp含义：以i-1为结尾的s中有以j-1为结尾的t的个数为。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值