leetcode(10)-删除链表的倒数第N个节点

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。

链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

凑数吧

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        lists = []
        arrow = head
        while arrow:
            lists.append(arrow)
            arrow = arrow.next
        print()
        if -n-1>=-len(lists):
            lists[-n-1].next = lists[-n].next
        else:
            return head.next
        return head

原文地址:https://www.cnblogs.com/Lzqayx/p/12142215.html

时间: 2024-11-05 16:42:31

leetcode(10)-删除链表的倒数第N个节点的相关文章

LeetCode 19. 删除链表的倒数第N个节点(Remove Nth Node From End Of List)

题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的. 进阶: 你能尝试使用一趟扫描实现吗? 解题思路 典型的利用双指针法解题.首先让指针first指向头节点,然后让其向后移动n步,接着让指针sec指向头结点,并和first一起向后移动.当first的next指针为NULL时,

leetcode 19: 删除链表的倒数第N个节点

题目:  给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 1 ListNode* removeNthFromEnd(ListNode* head, int n) { 2 ListNode *p = head, *q = head; 3 while(n-- > 0 && nullptr != p

LeetCode 19——删除链表的倒数第 N 个节点

1. 题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的. 进阶: 你能尝试使用一趟扫描实现吗? 2. 思路 定义两个指针 p1.p2,刚开始两个指针都指向头结点.如果要删除倒数第 N 个结点,我们就让 p2 先前进 N-1 步,这时候 p2 后面的节点个数为 K,那我们要删除的

领扣(LeetCode)删除链表的倒数第N个节点 个人题解

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的. 进阶: 你能尝试使用一趟扫描实现吗? 快慢针的思想.快针先移动N个步长,然后两个针一起移动,快针结束时,慢针指向倒数第N+1个节点.然后就是简单的删除节点操作了.这里需要注意删除的节点是第一个节点的特判. 这里由于使用了JAVA,对

[LeetCode] 19. 删除链表的倒数第N个节点 ☆☆☆

描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的. 进阶: 你能尝试使用一趟扫描实现吗? 解析 用三指针,fast比slow快n个位置,slowPre是slow的pre节点. 代码 public static ListNode removeNthFromEnd(ListNode

LeetCode 19 - 删除链表的倒数第N个节点 - [链表]

题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解: 两个 $p,q$ 指针均指向头,然后 $q$ 先往前走 $n$ 步,然后 $p,q$ 一起走,直到 $q$ 走到底,此时 $p$ 的位置即倒数第 $n$ 个的位置. AC代码: static const auto io_sync_off = []() { std::ios::sync_with_stdio(0); std::cin.tie(0);

LeetCode:删除链表的倒数第N个节点

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) { if (head == NULL

LeetCode(19):删除链表的倒数第N个节点

Medium! 题目描述: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的. 进阶: 你能尝试使用一趟扫描实现吗? 解题思路: 这道题让我们移除链表倒数第N个节点,限定n一定是有效的,即n不会大于链表中的元素总数.还有题目要求我们一次遍历解决问题,那么就得想些比较巧妙的方法了.比如

LeetCode 第18题 删除链表的倒数第N个节点

/*19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的. */ /* Definition for singly-linked list. public class ListNode{ int val; ListNode next; ListNode(i