LeetCode ： 19. Remove Nth Node From End of List 移除链表中距离尾部N的节点

灰太狼 2021-06-24 16:10 285阅读 0赞

**试题**  
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:

Given n will always be valid.

Follow up:

Could you do this in one pass?

**代码**  
两个指针，一个先走N步。

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode dummy = new ListNode(0);
            dummy.next = head;
            ListNode first = dummy;
            ListNode second = dummy;
            for (int i = 1; i <= n + 1; i++) {
                first = first.next;
            }
            while (first != null) {
                first = first.next;
                second = second.next;
            }
            second.next = second.next.next;
            return dummy.next;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode:19. Remove Nth Node From End of List

iven a linked list, remove the n-th node from the end of list and return its head. E...

悠悠/ 2024年04月17日 22:06/ 0 赞/ 71 阅读

相关 [LeetCode]19. Remove Nth Node From End of List删除链表的倒数第N个节点

Given a linked list, remove the n\-th node from the end of list and return its head. Ex

怼烎@/ 2022年10月02日 14:57/ 0 赞/ 19 阅读

相关 LeetCode19. Remove Nth Node From End of List

描述给定一个链表和一个随机数(随机数在可操作范围内)，从链表的后面开始，移除倒数第n个节点，返回新的链表。解法一：分析：删除倒数第n个节点，也就是删除链表第Le

分手后的思念是犯贱/ 2022年09月07日 15:54/ 0 赞/ 34 阅读

相关 19. Remove Nth Node From End of List （移除链表倒数第n个节点）

Given a linked list, remove the nth node from the end of list and return its head. For

桃扇骨/ 2022年07月15日 00:58/ 0 赞/ 117 阅读

相关 Leetcode——19. Remove Nth Node From End of List

1. 概述 1.1 题目 Given a linked list, remove the nth node from the end of list and ret

超、凢脫俗/ 2022年06月14日 11:47/ 0 赞/ 142 阅读

相关 Remove Nth Node From End of List(删除链表的倒数第n个节点)leetcode19

Given a linked list, remove the n\-th node from the end of list and return its head. Ex

- 日理万妓/ 2022年05月24日 12:09/ 0 赞/ 33 阅读

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

题目描述: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

我不是女神ヾ/ 2022年05月11日 00:38/ 0 赞/ 118 阅读

相关 19. Remove Nth Node From End of List

Given a linked list, remove the n-th node from the end of list and return its head.

系统管理员/ 2022年03月07日 12:44/ 0 赞/ 178 阅读

相关【LeetCode每天一题】Remove Nth Node From End of List(移除链表倒数第N个节点)

Given a linked list, remove the n-th node from the end of list and return its head. Exa

偏执的太偏执、/ 2021年12月15日 14:19/ 0 赞/ 137 阅读

相关 LeetCode ： 19. Remove Nth Node From End of List 移除链表中距离尾部N的节点

试题 Given a linked list, remove the n-th node from the end of list and return its head.

灰太狼/ 2021年06月24日 16:10/ 0 赞/ 286 阅读