Leetcode 19 --删除链表的倒数第N个节点 --python

最新推荐文章于 2023-03-08 20:54:15 发布
最新推荐文章于 2023-03-08 20:54:15 发布
阅读量123 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34836474/article/details/100921380
版权

@[Leetcode 19 --删除链表的倒数第N个节点 --python]

删除链表的倒数第N个节点

题目

在这里插入图片描述

题目分析

这道题我拿到题目首先想到的是二次遍历，不过在这里两种方法都会介绍

  • 二次遍历
  1. 首先第一次遍历找到要删除节点前面的index号
  2. 第二次遍历链表删除节点
  • 一次遍历
  1. 要用到两个节点，并且两个节点要保持n的距离
  2. 当第二个节点的next为None时，删除第一个节点之后的节点
    Ps：特别要注意的是，两种方法都要设置一个哑节点，确保如果删除第一个节点时出错。

代码

  1. 一次遍历
    在这里插入图片描述

  2. 二次遍历
    在这里插入图片描述

继续刷题！加油

Qichao_ge
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode--19. 删除链表的倒数第N个节点
u011861832的博客
05-16 133
删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ struct ListNode* removeNthFromEnd(struct ListNode* head, int n){ struct ListNod.
python-leetcode面试题解之删除链表的倒数第N个节点.zip
03-06
本压缩包文件"python_leetcode面试题解之删除链表的倒数第N个节点.zip"聚焦于解决一个具体的LeetCode问题，即如何在链表中删除倒数第N个节点。 链表是一种基础的数据结构，由一系列节点构成，每个节点包含数据和...
leetcode--删除链表的倒数第N个节点--python
谜月的博客
04-29 413
文章目录题目题目详情示例说明解题思路思路代码运行结果最佳方案 题目 题目详情 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明 给定的 n 保证是有效的。 解题思路 思路 设置两个指针，一快一慢 快...
LeetCode-19.删除链表的倒数第N个节点
pumpkinder的博客
04-15 644
19.删除链表的倒数第N个节点 （随便叨叨：又开始看数据结构啦，看完了链表，来做几个题） 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 19.删除链表的倒数第N个节点 常规思路（就是我这普通人的思路） 先求出链表长度，使指针指到倒数n+1(正数length - n )个节点，然后链表删除操作啦，p->next = p->next->next 代码 class Solution { public: ListNode* removeN
leetcode刷题-19删除链表的倒数第 N 个结点
qq_39965785的博客
03-08 178
leetcode刷题19
leetcode--19.删除链表的倒数第n个节点
chenhao_0529的博客
11-21 114
题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz 来源：力扣（LeetCode） 链
LeetCode刷题19-简单-删除链表倒数第n个节点
布小禅的博客
09-07 4079
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
Leetcode - 19 删除链表的倒数第N个节点 python
chutongz的博客
06-06 115
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 用两个指针，第一个指针先走步，之后建立第二个指针，然后两个指针一起走，直到第一个...
LeetCode-Python-19. 删除链表的倒数第N个节点
Keep Coding
06-03 2646
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的n保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一种思路： 链表转list处理再转链表输出。 第二种思路：...
删除链表的倒数第n个节点 python_【leetcode刷题】T99-删除链表的倒数第N个节点
weixin_39940688的博客
11-28 64
【题目】给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表:->->->->,和n=2.当删除了倒数第二个节点后，链表变为->->->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？【思路】使用两个指针node1和node2，两者相距n个节点。这样，当node2为链表尾部时，删除node1->next即可。注意链表长度等于n这种特...
python【力扣LeetCode算法题库】19-删除链表的倒数第N个节点
01-21
删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n ...
python-leetcode面试题解之第19题删除链表的倒数第N个结点.zip
03-08
本题的目标是删除链表中的倒数第N个节点。下面我们将深入探讨这个问题，分析解决方案，并学习相关的链表知识。 链表是一种线性数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的引用。与数组不同...
LeetCode刷题笔记——19. 删除链表的倒数第N个节点
12-21
删除链表的倒数第N个节点】 这道LeetCode中的题目属于中等难度，主要考察的是对链表数据结构的理解以及算法设计能力。问题的核心是找到链表中倒数第N个节点，并将其删除。与《剑指Offer》中的面试题22非常相似，...
Anfany#LeetCode_Python3_Solution#19 删除链表的倒数第N个节点1
07-25
19 删除链表的倒数第N个节点一、题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n
LABVIEW TCP通讯调试助手
07-29
本文接收如何利用Labview的TCP通讯工具做通讯，这里手把手教各位做一个简单的TCP通讯调试助手，可以局域网互相聊天哦！ 具体介绍见下面连接：https://download.csdn.net/download/weixin_41671635/89595897
机器学习与人工智能教程
07-29
机器学习与人工智能教程
零基础入门转录组数据分析-WGCNA(加权基因共表达网络) 配套资源
最新发布
07-29
零基础入门转录组数据分析-WGCNA(加权基因共表达网络) https://blog.csdn.net/weixin_49878699/article/details/140304846 教程配套的原始数据+代码+处理好的数据文件
【创新未发表】Matlab实现引力搜索优化算法GSA-Kmean-Transformer-BiLSTM负荷预测算法研究.rar
07-29
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
leetcode-5:实现链表的首尾链接
12-30
leetcode-5题要求我们实现链表的首尾链接，即将链表中最后一个节点的next指针指向链表中的第一个节点，并将链表中的第一个节点的prev指针指向链表中最后一个节点。 解题思路如下： 1. 首先，判断链表是否为空，若为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值