LeetCode每日一题 19. 删除链表的倒数第N个节点
程序员文章站
2024-03-15 18:07:24
...
题目链接
思路
双指针,保持两个指针距离为n。引入头节点方便统一处理。
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode *dummy = new ListNode(0, head);
ListNode* L = dummy, *R = head;
for (int i = 0; i < n; ++i) R = R->next;
while (R) {
R = R->next;
L = L->next;
}
L->next = L->next->next;
return dummy->next;;
}
};
上一篇: Sql Server游标的定义和使用
推荐阅读
-
LeetCode每日一题 19. 删除链表的倒数第N个节点
-
【leetcode】19-删除链表的倒数第N个节点【C++】
-
Leetcode19 删除链表的倒数第N个节点 C++,Java,Python
-
LeetCode每日一题---19.删除链表的倒数第n个节点
-
Leetcode19.删除链表的倒数第N个节点(C语言)
-
LeetCode——删除链表的倒数第N个节点
-
Leetcode(链表)删除链表的倒数第N个节点(C语言)
-
c# Leetcoede 19. 删除链表的倒数第N个节点(链表)
-
Leetcode链表easy | 19. 删除链表的倒数第N个节点
-
[链表] LeetCode 19. 删除链表的倒数第N个节点