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
75
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
目录
相关文章
|
2月前
|
2月前
|
2月前
|
算法
|
1月前
|
存储
算法
搜索推荐
链表的中间结点
【10月更文挑战第24天】链表的中间结点是链表操作中的一个重要概念，通过快慢指针法等方法可以高效地找到它。中间结点在数据分割、平衡检测、算法应用等方面都有着重要的意义。在实际编程中，理解和掌握寻找中间结点的方法对于解决链表相关问题具有重要价值。
20
1
1
|
2月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法，即如何通过使用三个指针（preNode, curNode, curNextNode）来两两交换链表中的节点，并提供了详细的代码实现。
22
0
0
|
2月前
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
（剑指offer）18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点（2021.12.07）
53
0
0
|
2月前
|
索引
|
6月前
|
存储
SQL
算法
|
6月前
|
存储
SQL
算法
|
6月前
|
存储
算法
Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
65
2
2