leetcode 之Remove Nth Node From End of List（19）

这题比较简单，方法有很多。其中一种比较有意思的做法是设置两个指针，一个先走n步，然后再一起走。一个到了末尾，另一个也就确定了要删除元素的位置。

ListNode *removeNthFromEnd(ListNode *head, int n) {
ListNode dummy{-1, head};
ListNode *p = &dummy, *q = &dummy;
for (int i = 0; i < n; i++) // q 先走 n 步
q = q->next;
while(q->next) { // 一起走
p = p->next;
q = q->next;
}
ListNode *tmp = p->next;
p->next = p->next->next;
delete tmp;
return dummy.next;
}

View Code

转载于:https://www.cnblogs.com/573177885qq/p/5508566.html

leetcode 之Remove Nth Node From End of List（19）相关推荐

LeetCode：Remove Nth Node From End of List 移除链表倒第n项
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Remove Nth Node From End of List(移除链表中倒数第n项) 2.题目地址 http ...
leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点（Java）
题目 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题解首先,找到倒数第 n 个节点的前一个节点 pre. 然后,令 ...
【LeetCode】Remove Nth Node From End of List
给定一个链表,删除从链表尾数起第n个节点,并返回头节点. e.g. 给定链表:1 -> 2 -> 3 -> 4 -> 5,n = 2 删除倒数第二个节点后的链表: 1 -> ...
Remove Nth Node From End of List - LeetCode
目录题目链接注意点解法小结题目链接 Remove Nth Node From End of List - LeetCode 注意点考虑删除的结点是开头的那个结点输入给的链表是没有开头的& ...
LeetCode算法入门- Remove Nth Node From End of List -day17
LeetCode算法入门- Remove Nth Node From End of List -day17 题目解释: Given a linked list, remove the n-th nod ...
LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List Solution1:我的答案并不算是最优解法. /*** Definition for singly-li ...
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/jav... 前面,我们实现了两个有序链表的合并操作,本篇来聊聊,如何删除一个链表的倒数第N个节点. 删除单链表倒数第N个节点 Lee ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...
LeetCode:Remove Nth Node From End of List
题目链接 Given a linked list, remove the nth node from the end of list and return its head. For example, ...

leetcode 之Remove Nth Node From End of List（19）

leetcode 之Remove Nth Node From End of List（19）相关推荐

最新文章

热门文章