链表节点倒数的相关内容

文章 2024-10-21 来自：开发者社区

（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）

18、删除链表的节点问题描述：难度：简单给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，...

文章 2023-11-16 来自：开发者社区

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

1. LeetCode 24. 两两交换链表中的节点1.1 思路定义虚拟头节点dummyhead，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理，并且cur=dummyhead，因为这里的步骤是首先cur下一个先指向节点2，然后节点2下一个指向节点1，再然后是节点1下一个指向节点3，最后让cur指向翻转后的节点1，直接cur=first就行。所以需要dummyhead的原因就是因....

文章 2023-11-15 来自：开发者社区

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

写在前面，bad day。一定要坚持住，真的要坚持住，养成习惯就好了。今天很乱，也被各种事情搞得心烦。庆幸的是我今天没赖床，所有的题目都刷过了一遍，本来今天打算复盘一下昨天以前的题的。10点后就被迫去做一些无法推掉的社交，无法继续专心学习，节假日比工作还忙。我的作息是晚上10点睡4点起，因为下班后没精力学习算法。只好在上班之前把重要的事情先做完。24. 两两交换链表中的节点讲解链接https:/....

文章 2023-10-26 来自：开发者社区

代码随想录Day4 链表基础2 LeetCodeT24 两两交换链表中的节点 LeetCode T19删除链表的倒数第N个节点 LeetCode面试题链表相交 LeetCode 142 环形链表

本文思路及更详细解答均来自于:代码随想录 (programmercarl.com)LeetCode T24: 两两交换链表中的节点题目链接:24. 两两交换链表中的节点 - 力扣（LeetCode）1.思路1: 我们还是和之前一样设置一个dummy哨兵位虚拟头结点我们想做的就是把1和2交换,把3和4交换,至于5后面是空指针就没办法交换了,偶数项就是不包含第五个,这时候我们让current指针指向....

文章 2023-08-31 来自：开发者社区

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

·今日学习的文章链接和视频链接代码随想录（programmercarl.com）·自己看到题目的第一想法（24. 两两交换链表中的节点）画图看起来挺简单的，但实现的时候很绕。（19.删除链表的倒数第N个节点）倒叙转为正序，遍历删除节点。（02.07. 链表相交）陷入链表相交的概念之中，题中给出的是一种规则，以此为标准即可。（142.环形链表II ）题目没看懂。 ·看完代码随想录之后....

文章 2023-07-26 来自：开发者社区

【Leetcode】移除链表元素链表的中间节点链表中倒数第k个节点

一.【Leetcode203】移除链表元素1.链接移除链表元素2.题目再现 A.双指针法1.创建一个指针 cur=head 和一个指针 pre=NULL； 2.用cur->val 与 val 比较,如果不相等则把 cur 赋给 pre 使cur 指向下一个节点，即 cur=cur->next；3.如果相等则使 pre 的 next 指....

文章 2023-02-10 来自：开发者社区

【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表2

4. 链表的回文结构链接：OR36 链表的回文结构描述：对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。示例：测试样例：1->2->2->1 返回：true思路：如果不加空间复杂....

文章 2023-02-10 来自：开发者社区

【数据结构】链表OJ第二篇 —— 链表的中间节点 && 链表中倒数第k个节点 && 链表分割 && 链表的回文结构 && 相交链表

1. 链表的中间节点链接：876. 链表的中间结点描述：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II

24. 两两交换链表中的节点题目链接：力扣思路我的一开始的失误点：定义三个指针移动元素，外加一个临时指针保存元素，导致后面循环的条件一直整不对，最终一直报空指针异常的错误正确的思路：首先：节点应该怎么交换(下图红色箭头代表需要交换的节点)，节点两两交换的时候，我们应该知道这两个节点之前的节点和之后的节点的，要不然节点就连不上了。比如，现在要交换1.....

文章 2022-07-30 来自：开发者社区

快慢指针@Leetcode —— 返回链表中间节点、倒数第k个节点

@TOC这是两道很经典的题目，都采用双指针中“快慢指针”的思想。这两道题目价值主要在这个思想经验，代码简单。正文开始@边通书1. 返回链表中间节点1.1 题目题目链接：返回链表中间节点1.2 思路及题解:snowflake:1. 慢指针一次走一步，快指针一次走两步。:snowflake:2. 理论上，快指针走到尾，慢指针就在中间节点处了，具体细节要画图。示例中，已经在提示我们要考虑奇数还是偶数个....