个人中心
文章发布
退出
作者热门文章
- 921. Minimum Add to Make Parentheses Valid 使括号有效的最少添加
- 915. Partition Array into Disjoint Intervals 分割数组
- 932. Beautiful Array 漂亮数组
- 940. Distinct Subsequences II 不同的子序列 II
24
4
本文关键词：链表, 删除节点，双指针，题解，leetcode, 力扣，Python, C++, Java
题目地址：https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/
Given a linked list, remove the n-th node from the end of list and return its head.
Example:
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.
Note:
1、 Givennwillalwaysbevalid.；
Follow up:
删除一个单链表的倒数第n个节点。
先来分析一下这个题埋的坑吧。 第一，首先要判断这个n是不是有效，如果n超出链表长度怎么办，还好题目给了n是有效的。 第二，如果要删除头结点怎么办？估计很多人栽在了这个上面。 第三，题目说的是单链表没错，但是是否有环呢？当有环的时候，没有倒数第n个节点，你让我怎么办？很遗憾，题目没有说明这一点，我认为这是题目不严谨的地方。
具体到解法，这个题肯定是使用快慢指针啊，两个之间的距离是n，所以当快指针指向结尾的时候，慢指针正好指向了倒数第n个。因为要删除慢指针的位置，所以需要一个pre指针记录一下前面的那个节点的位置。
由于有可能删除首节点，所以使用哑结点当做新的头可以解决。
Python代码如下：
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def removeNthFromEnd(self, head, n):
"""
:type head: ListNode
:type n: int
:rtype: ListNode
"""
root = ListNode(0)
root.next = head
fast, slow, pre = root, root, root
while n - 1:
fast = fast.next
n -= 1
while fast.next:
fast = fast.next
pre = slow
slow = slow.next
pre.next = slow.next
return root.next
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
C++代码如下：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode* dummy = new ListNode(0);
dummy->next = head;
ListNode* prev = dummy;
ListNode* cur = dummy;
while (n--) {
cur = cur->next;
}
while (cur && cur->next) {
cur = cur->next;
prev = prev->next;
}
prev->next = prev->next->next;
return dummy->next;
}
};
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发
24
4
0
:nth-child(2) 似乎选择了 child 1 内部的东西。 child 1 和 child 3 工作正常。 好像不涉及tag的类型，几个类似但不同的问题都有。我没有看到问题。 https:/
我想用 javascript 隐藏一个特定的 child : #table-detail > tbody > tr:nth-child(10) 基于另一个特定的前一个 child 的内容: #tabl
在我自学 CSS 的过程中，我遇到了伪选择器 :nth-child() (以及它相关的选择器 :nth-last-child() 和 :nth-of-type())。 我已经对它进行了足够的研究，以了
在自学 CSS 的过程中，我遇到了伪选择器 :nth-child() (以及它的相关选择器 :nth-last-child() 和 :nth-of-type())。 我已经对它进行了足够的研究以理解语
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我想避免在自定义 Wordpress 模板中使用函数或循环来为特定元素显示不同的背景颜色。我的问题是需要更改的容器及其父容器。 每个第 1、4、7 等配置文件类都需要有蓝色背景色。每个第 2、5、8
这个问题在这里已经有了答案: What does a space mean in a CSS selector? i.e. What is the difference between .clas
我有 3 个按钮，对于第二个按钮，我试图为其添加额外的边距，但出于某种原因，nth-child 和 nth-of-type 根本没有改变外观。我想我只是不明白它们是如何工作的，所以如果有人可以传播一点
我对 nth-of-type 有点困惑伪类，以及它应该如何工作——尤其是与 nth-child 相比类。 也许我的想法是错误的，但是考虑到这个结构 A B 1 2
我需要在 x 数量的元素之后插入一个 clearfix div，以便我可以获得格式良好的列。 我已经尝试了 :nth-child 和 :nth-of-type 并且我只在前 x 个项目之后添加了一个
遇到一个我想不通的问题。我正在尝试做的一个简单示例: 在类 .row 下第一个“跨度”的每次出现都以红色突出显示，除了第一次出现，它应该以黄色突出显示。 .row span:nth-of-type(1
什么 CSS 选择器可用于选择父元素中的所有奇数元素，但不一定是兄弟元素？ A A A
我正在尝试更改 div 内的奇数 div 的样式。出于某种原因，当 nth-of-type(odd) 在另一个 div 中时，它会影响我的所有 div。这是我的常规 div 和奇数 div 的代码:
这个问题在这里已经有了答案: Can I combine :nth-child() or :nth-of-type() with an arbitrary selector? (9 个回答) Wh
我正在尝试更改 div 内的奇数 div 的样式。出于某种原因，当 nth-of-type(odd) 在另一个 div 中时，它会影响我的所有 div。这是我的常规 div 和奇数 div 的代码:
我有这个 html 代码: CSS: .productWarp .productLine { background-color
我是一名优秀的程序员,十分优秀！