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
62
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
目录
相关文章
|
1月前
|
算法
|
1月前
|
存储
算法
LeetCode第86题分隔链表
文章介绍了LeetCode第86题"分隔链表"的解法，通过创建两个新链表分别存储小于和大于等于给定值x的节点，然后合并这两个链表来解决问题，提供了一种简单易懂且操作原链表的解决方案。
25
2
2
|
1月前
|
存储
算法
LeetCode第83题删除排序链表中的重复元素
文章介绍了LeetCode第83题"删除排序链表中的重复元素"的解法，使用双指针技术在原链表上原地删除重复元素，提供了一种时间和空间效率都较高的解决方案。
26
2
2
|
23天前
|
C++
索引
|
1月前
|
算法
LeetCode第92题反转链表 II
文章分享了LeetCode第92题"反转链表 II"的解法，通过使用四个指针来记录和更新反转链表段的头部、尾部以及前一个和后一个节点，提供了一种清晰且易于理解的解决方案。
45
0
0
|
4月前
|
3月前
|
存储
SQL
算法
|
3月前
|
存储
SQL
算法
|
3月前
|
存储
算法
Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
28
2
2
|
4月前
热门文章
最新文章
1
LeetCode - 40. Combination Sum II
2
[LeetCode]--111. Minimum Depth of Binary Tree
3
leetcode 2 Add Two Numbers
4
[LeetCode]--344. Reverse String
5
[LeetCode] Two Sum II - Input array is sorted
6
[LeetCode] Remove Comments 移除注释
7
leetcode 26 Remove Duplicates from Sorted Array
8
LeetCode - 11. Container With Most Water
9
leetcode 88 Merge Sorted Array
10
[LeetCode] Third Maximum Number 第三大的数