classSolution { public: ListNode*removeNthFromEnd(ListNode*head, intn) { ListNode*dummy=newListNode(0, head); ListNode*first=head; ListNode*second=dummy; for (inti=0; i<n; ++i) { first=first->next; } while (first) { first=first->next; second=second->next; } second->next=second->next->next; ListNode*ans=dummy->next; deletedummy; returnans; } };
leetcode 删除链表的倒数第 N 个结点
2022-10-22
74
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
目录
相关文章
|
2月前
|
2月前
|
2月前
|
算法
|
1月前
|
存储
算法
搜索推荐
链表的中间结点
【10月更文挑战第24天】链表的中间结点是链表操作中的一个重要概念，通过快慢指针法等方法可以高效地找到它。中间结点在数据分割、平衡检测、算法应用等方面都有着重要的意义。在实际编程中，理解和掌握寻找中间结点的方法对于解决链表相关问题具有重要价值。
19
1
1
|
2月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。
22
0
0
|
2月前
|
2月前
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
53
0
0
|
2月前
|
索引
|
3月前
|
Unix
Shell
Linux
LeetCode刷题 Shell编程四则 | 194. 转置文件 192. 统计词频 193. 有效电话号码 195. 第十行
本文提供了几个Linux shell脚本编程问题的解决方案，包括转置文件内容、统计词频、验证有效电话号码和提取文件的第十行，每个问题都给出了至少一种实现方法。
60
6
6
|
4月前
|
搜索推荐
索引
Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法，提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法，并给出了Python实现代码。
124
2
2