reverseList
swapPairs
解题思路: 链表题目太考验代码能力了,本题主要是要画出a->b->c的变换过程 a指向c,然后由b指向a,还需要保存一个pre指针,保存a迁移到c的时候保存a,用来指向c。或者有d的话用来指向d。
hasCycle
解题思路: 思路很清奇,龟兔赛跑,分为一个快指针(->next->next)慢指针(->next),两者有重合的时候链表肯定有环
代码见github
detecCycle
解题思路 :在第一版的基础上找到meet node 后找到start node; 代码简单,但蕴含代码背后的数学证明比较复杂,推荐视频讲解:https://www.youtube.com/watch?v=LUm2ABqAs1w; 可以证明head to start node 要走的路径和meet node 到start node 要走的路径 * loop 的整数倍是相同. 所以reset to head之后开始走和meet node开始走,肯定可以共同走到start node(https://www.youtube.com/watch?v=LUm2ABqAs1w)
代码见github
reverseKGroup
题目链接: https://leetcode.com/problems/reverse-nodes-in-k-group/
解题思路: 其实就是分成了多个group的reverseList,关键在于需要保存一个指向下一个group的指针。
代码见github
链表相关题目
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 题目汇总 以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。 目前范围:Leetcode前150题 ...
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- 链表删除[203] Remove Linked List Elements[19] Remove Nth Node...
- 题量有点多,建议Ctrl + F题号或题目哦~ 二叉树的遍历(前序遍历,中序遍历,后序遍历)[144] Binar...