DAY4 | (24), 19, 02.07, 142

最新推荐文章于 2024-10-17 19:06:39 发布

JohnWongIT

最新推荐文章于 2024-10-17 19:06:39 发布

阅读量350

点赞数 7

文章标签： leetcode

本文链接：https://blog.csdn.net/m0_55100398/article/details/135363692

版权

24. 两两交换链表中的节点

思路：

如果需要对next及next->next节点进行操作，需要控制cur

所以需要虚拟节点对其进行控制

记录next节点，以防丢失控制

19. 删除链表的倒数第 N 个结点

思路：

快慢指针，让快指针先走n个节点

同样需要虚拟头结点，以防头删除

面试题 02.07. 链表相交

思路：

用哈希表，inset，find进行查找重复

142. 环形链表 II

思路：

快慢指针，快指针走两个，慢指针走一个

相遇以后，快指针回归head，同步走一个，相遇即交点

或者

set

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JohnWongIT

关注关注

7
点赞
踩
8

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

【代码随想录训练营】【Day04】第二章｜链表｜24. 两两交换链表中的节点｜19.删除链表的倒数第N个节点｜面试题 02.07. 链表相交｜142.环形链表II｜总结

士多啤梨先生の博客

02-04

3114

day4 Linked List | 24 19 02.07 142

skyyyyy_的博客

11-19

884

【代码】day4 Linked List | 24 19 02.07 142。

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

代码随想录算法训练营day 4 | Leetcode 24 19 02.07 142

weixin_47533957的博客

08-03

311

这道题很巧，先让一个fast每次走两步，再让一个slow每次走一步，相遇之后再让一个指针从相遇点和头节点同时每次走一步，再次相遇就是环形的入口。看了官解之后，使用双指针法，首先fast指向n+1，slow指向头节点，fast移动到末尾时，slow刚好移动到倒数第n+1个节点。看到题目最开始没理解题的意思，特别是奇数个链表时的情况。要注意空链表和只有一个节点的情况。首先暴力解法，先遍历节点得到链表大小，然后再遍历size-n，进行删除。先求两个链表的大小，然后让两个链表都从相同长度开始遍历。

day4| 24，19，02.07

l82049的博客

12-02

day4: 24题的递归写法不太会做，环形链表没来得及做，等明天24.这个题不画图非常不容易做，图源 .

Day4|24. 两两交换链表中的节点 |19.删除链表的倒数第N个节点|面试题 02.07. 链表相交|142.环形链表II

m0_51395560的博客

09-20

176

19.删除链表的倒数第N个节点面试题 02.07. 链表相交142.环形链表II。

代码随想录训练营Day4 | 24. 两两交换链表中的节点 | 19.删除链表的倒数第N个节点 | 面试题 02.07. 链表相交 | 142.环形链表II

m0_68965961的博客

09-14

791

在while循环中的判断条件，因为在操作节点时是去操作cur->next 与 cur->next->next 要判断不为空，而且这样也可以保证，遍历到最后如果是奇数节点也会停止交换。1.先判断链表是否有环：双指针（快慢指针）从头节点出发两个指针，快指针一次走两步，慢指针一次走一步，如果快指针和慢指针相遇，就说明链表有环存在；为了方便举例，假设节点元素数值相等，则节点指针相等。快慢指针（双指针），先让快指针走K步，然后两个指针同步走，当快指针走到头时，慢指针就是链表倒数第K个节点。

DAY4| 24. 两两交换链表中的节点 |19.删除链表的倒数第N个节点 |面试题 02.07. 链表相交 |142.环形链表II

m0_74107946的博客

05-27

164

里面有个2，3，所以说他要求A链表相交前必须有2个结点，B必须有3个结点，不是地址问题。用while不要用正向思维，用逆向思维，你想的是让fast.next==null。重写了设计链表，注意LinkedList是java里面的专属类，不能用这个名字。我们的n是fast指针走的圈数，那么y+z相当于原点嘛，x=z。这个差值就是我们的操作指针在长链表中的移动距离。整体思路就是比对两个链表，我们可以发现。我们分别计算两个链表长度，得到差值。还有就是，兄弟们，注意这题测试用例。利用这个就可以写出下面的代码。

代码随想录Day4|24.两两交换链表中的节点|19.删除链表中的倒数第N个节点|面试题 02.07.链表相交|142.环形链表 ||

white_0629的博客

08-12

1049

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

算法训练day4|24. 两两交换链表中的节点|19.删除链表的倒数第N个节点| 面试题 02.07. 链表相交| 142.环形链表II

weixin_45628782的博客

03-06

231

链表有很多能直接转到数组里，用vector实现再链表里不方便的操作，我称之为暴力解hh。对于环形链表的题，主要还是要找到蕴含的关系，之后的代码反而很简单。（4小时）

m0_57527624的博客

12-03

374

Step 3:接着A被穷尽了，curA跳转到B的开头，此时curB所在的位置是距离A的结尾lenB个位置的地方；双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。Step 2:此时B被穷尽了，curB跳转到A的开头，此时curA所在的位置超前curB正好是lenB个位置；这里的相交不是值相等，而是指针相等，所以不能采取一一对应的遍历的方式，而嵌套for带来时间上开销太大。注意，最终return的是cur，是第一次交换的cur。

代码随想录算法训练营Day4 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II，总结

little__penguin的博客

06-10

342

day02 | 代码随想录训练营

qq_41682022的博客

12-07

796

二分

代码随想录算法训练营day4

weixin_44520607的博客

11-23

590

代码随想录算法训练营day4

源码合集(day1 - day 11)

b1ankwall的博客

08-11

1086

day1 - day11全部题目链接 + 可复制源码合集

【C++刷题】力扣-#121-买卖股票的最佳时机

会写代码的饭桶

10-16

546

给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。

Leetcode 1168. 水资源分配优化

m0_51437455的博客

10-14

493

对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为索引从0开始）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）

【力扣 | SQL题 | 每日4题】力扣1164，3293，1308，1270