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

灰太狼 2021-06-24 16:10 232阅读 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 条评论，232人围观）

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

相关阅读

相关 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 赞/ 23 阅读

相关 LeetCode - Medium - 19. Remove Nth Node From End of List

Topic Linked List Two Pointers Description [https://leetcode.com/problems/r

迈不过友情╰/ 2023年01月01日 07:57/ 0 赞/ 72 阅读

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

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

短命女/ 2022年11月27日 11:30/ 0 赞/ 79 阅读

相关 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 赞/ 84 阅读

相关 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 赞/ 83 阅读

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

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

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

相关 LeetCode:19. Remove Nth Node From End of List（删除链表中倒数第K个节点）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

川长思鸟来/ 2022年05月08日 06:04/ 0 赞/ 101 阅读

相关 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 赞/ 127 阅读

相关【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 赞/ 80 阅读

相关 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 赞/ 233 阅读