删除链表中的倒数第k个节点||快慢指针实现

最新推荐文章于 2023-10-08 15:10:08 发布
最新推荐文章于 2023-10-08 15:10:08 发布
阅读量125 收藏
点赞数
分类专栏： 牛客网经典147
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40396568/article/details/117440305
版权

我们随便举两种情况，首先是5个节点删除倒数第二个节点，然后是7个节点删除倒数第5个

代码如下：首先判断链表是否为空

if(head==null) return head;

Linklist fast = head;

Linklist slow = head;

while(k>0) fast = fast.next;k--①

while(fast.next=!null)

｛

fast=fast.next,slowt=slow.next;

｝

然后考虑出现n个节点求倒数第n+个节点的情况，比如1个节点求倒数第二个，此时要删除的是头结点

这种情况

最低0.47元/天 解锁文章
qq_40396568
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
19. 删除链表的倒数第N个节点（快慢指针）
qq_39457296的博客
04-28 204
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析：快慢指针 让快指针先走n步，然后快慢指针一起...
js代码-5.1 删除链表倒数第n个节点 快慢指针
07-16
删除链表中的特定节点是一项常见的操作，特别是倒数第n个节点。在这个问题中，我们将使用快慢指针（又称龟兔赛跑算法）来解决这个问题。这是一种高效且简洁的方法，尤其适用于单链表。 首先，让我们理解什么是快慢...
面试算法21：删除倒数第k个节点
最新发布
Winn~
10-08 262
如果给定一个链表，请问如何删除链表中的倒数第k个节点？假设链表中节点的总数为n，那么1≤k≤n。要求只能遍历链表一次。例如，输入图4.1（a）中的链表，删除倒数第2个节点之后的链表如图4.1（b）所示。
删除链表的倒数第k个元素，双指针轻松解决
qq_45784913的博客
04-10 382
删除链表的倒数第k个元素 利用双指针一次遍历 package Mystudy.Liner; /* * 删除链表中倒数第k个节点 */ /** * @author coming */ public class DeleteKNode { public static void main(String[] args) { int[] arr = {1,3,4,5,6,7,8}; N...
c语言单链表删除倒数第k个数,如何使用python实现单链表中删除倒数第K个节点的方法...
weixin_35479284的博客
05-22 148
如何使用python实现单链表中删除倒数第K个节点的方法发布时间：2021-04-09 12:45:37来源：亿速云阅读：65作者：小新小编给大家分享一下如何使用python实现单链表中删除倒数第K个节点的方法，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！具体内容如下题目：给定一个链表，删除其中倒数第k个节点。代码：cl...
LeetCode 19. 删除链表的倒数第N个节点（快慢指针）
无知的渣渣的博客
08-31 288
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n保证是有效的。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remo...
链表中倒数第k个节点1
08-03
题目要求我们实现一个名为 `getKthFromEnd` 的函数，该函数接受两个参数：一个链表的头节点 `head` 和一个整数 `k`，返回链表中的倒数第 k 个节点。题目规定链表的倒数第 1 个节点是尾节点。 一种解决方法是遍历...
链表中倒数第k个结点
12-22
本题的思路和之前看矩形那一题有相似之处，就是我们优先考虑边界情况，比如本题，我们需要查找链表中的倒数第K个节点，那么想象此时身处链表最后的位置，我想要知道前面K个位置的结点.就像是跑步一样，我先到达终点....
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
01-20
题目地址：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 节点结构如下： public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } ...
删除链表的倒数第k个节点
wangkai6666的博客
02-18 179
class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if(!head || n<=0) return head; ListNode* fast = head; // fast 落在 NULL 上 ListNode* slow = head; // slow 落在被删除的前一个上面 // 倒 1 的话 fast
Leetcode19:删除链表的倒数第N个节点
weixin_43775544的博客
11-23 159
Leetcode:删除链表的倒数第N个节点题目题目分析CPython总结 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5. 说明： 给定的 n 保证是有效的。 题目分析 方法一：两次遍历算法 思路 我们...
在单链表中删除倒数第k个节点（java实现）
小西
05-28 4498
实现方式很多，在这里只说两种实现方式。看不懂时候，大家可以画画图，对理解为什么很有帮助。 第一种方式： 1.首先判断K值和链表是否为空，如果k<=0,或链表为空，直接返回head； 2.满足上面条件后，定义NodeList P=head，重头开始遍历链表，走k步后，退出循环(在此循环中，如果没到K不p就为null了，说明没有倒数第K个节点，k大于表长度了，直接返回head)。 3.定义Nod
笔试题-删除链表中的倒数第k个节点
tyler的博客
10-12 97
难点在于需要自己构建数据结构 题目： 1、输入节点总个数、需要删除的倒数第k个节点和链表节点 2、当节点个数小于1时，返回"empty list!" 如： 输入为： 5 2 1 2 3 4 5 输出为： 1 2 3 5 class Node(object): def __init__(self, val): self.val = val self.next = None class Solution(object): def remove_node(.
删除链表的倒数第K个节点
Hello World
10-31 206
1.题目 给定一个链表，删除链表的倒数第n个节点，并且返回链表的头节点 2.示例 给定一个链表：1 -> 2 -> 3 -> 4 -> 5 删除位置：n=2，n必须是有效的位置 删除倒数第2个节点后的链表：1 -> 2 -> 3 -> 5 ...
leetcode.19. 删除链表的倒数第N个节点（java)
奔跑的小白
08-19 1916
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ /** * Definition for singly-li...
LeetCode19 删除链表的倒数第N个节点（快慢指针/滑动窗口）
小胡同的诗
08-20 121
题目链接：leetcode19 题目大意 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 解题思路 双指针/滑动窗口 『剑指offer』有道和这题类似的，那题是找到倒数第k个点，但不用删除。链接。这题由于需要删除，所以找到倒数第k+1个元素，但可能不存在第k+1个元素，即k==n的case，最后特判一下就行了。
c语言单链表删除倒数第k个数,在单链表中删除倒数第k个节点
weixin_34803466的博客
05-22 1476
实现方式很多，在这里只说两种实现方式。看不懂时候，大家可以画画图，对理解为什么很有帮助。第一种方式：1.首先判断K值和链表是否为空，如果k<=0,或链表为空，直接返回head；2.满足上面条件后，定义ListNode P=head，重头开始遍历链表，走k步后，退出循环(在此循环中，如果没到k，p就为null了，说明没有倒数第K个节点，k大于表长度了，直接返回head)。3.定义ListNod...
Java：删除链表中的倒数第k个结点
yufy0528的博客
04-12 662
1、计算出整个链表长度，如果链表长度等于k，直接返回head.next； 2、双指针 fast 和 slow 让fast先走k-1步，为了让下一步遍历结束后slow正好再被删结点的前一个位置，需要让fast再走一步，。 3、两个指针同时开始走，每次一步，遍历结束，让slow的next指向下下个结点。 public ListNode removeNthFromEnd(ListNode hea...
删除链表倒数第K个节点
qq_40739049的博客
06-12 414
当删除单链表中的倒数第K个节点的时候可以采用如上方法，先循环链表并每移动一个元素K值就减一，如果链表最后一个节点对应的K值小于零，则代表要删除的是链表中间的某个节点，此时再重新遍历链表，从头结点开始，head2->head,头结点加一，然后每移动一个节点K值边加一，当K为零时，代表该链表的下一个元素是要删除的元素，此时跳出循环，不再继需移动元素，而是将该节点的下一个节点的下一个节点作为该...
宫水三叶的刷题日记 | 链表1：删除链表的倒数第n个节点
宫水三叶的刷题日记中的这一篇是关于链表操作的，具体是删除链表的倒数第n个节点。从目标出发，我们需要确定倒数第n个节点的位置，而为了找到倒数第n个节点，我们可以利用双指针的思想。 首先，我们定义两个指针 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_40396568

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值