19. 删除链表的倒数第 N 个结点

电玩女神 2022-10-17 04:15 79阅读 0赞

> 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
> 
> 进阶：你能尝试使用一趟扫描实现吗？![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

/**
    使用快慢指针的方式删除, 快的先走n个,块的到了终点,慢的就是倒数第n个了
     */
    class Solution {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode newNode=new ListNode(-1);//他的节点的下一个指向head,这样就不用考虑头结点了
            newNode.next=head;
            ListNode  l=newNode,r=newNode;
            for(int i=0;i<n;i++){
                //先走n个 有hinewi
                r=r.next;
            }
    
            while(r.next!=null){  //块的到了最后, 慢的在倒数第n个
                l=l.next;
                r=r.next;
            }
            //删除
            l.next=l.next.next;
            return newNode.next;
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221014/ac4d1d8da5bb4905b92c39a10f3a3604.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 19. 删除链表的倒数第 N 个结点

题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = \[1,2,3,4,5\], n = 2 输出：\[1,2,3,5\]

你的名字/ 2024年04月08日 08:22/ 0 赞/ 15 阅读

相关删除链表的倒数第 N 个结点

19. 删除链表的倒数第 N 个结点 > 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1： ![在这里插入图片描述][33e6d06

淩亂°似流年/ 2024年04月07日 15:28/ 0 赞/ 17 阅读

相关 19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个节点题目背景重要思路及出错点代码实现题目背景 [力扣入口-19. 删除链表的倒数第 N 个结点][-19. _

矫情吗；*/ 2024年03月17日 20:41/ 0 赞/ 29 阅读

相关 Leetcode 19. 删除链表的倒数第 N 个结点

题目重述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = \[1,2,3

男娘i/ 2023年01月23日 05:56/ 0 赞/ 88 阅读

相关 19. 删除链表的倒数第 N 个结点

> 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 > > 进阶：你能尝试使用一趟扫描实现吗？![watermark_type_ZmFuZ3poZW5na

电玩女神/ 2022年10月17日 04:15/ 0 赞/ 80 阅读

相关 leetcode19删除链表的倒数第 N 个结点

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

短命女/ 2022年10月06日 09:49/ 0 赞/ 78 阅读

相关 19. 删除链表的倒数第 N 个结点（中等）

Leetcode链接：[19. 删除链表的倒数第 N 个结点][19. _ N] 题目描述 > 给你一个链表，删除链表的倒数第 `n` 个结点，并且返回链表的头结点。

约定不等于承诺〃/ 2022年09月09日 06:47/ 0 赞/ 81 阅读

相关 leetcode 19 删除链表的倒数第 N 个结点

前言题目：[19. 删除链表的倒数第N个结点][19. _N] 参考答案：[删除链表的倒数第N个节点-力扣官方题解][N_-] 提交代码单链表，寻找倒数第n

蔚落/ 2022年09月08日 15:52/ 0 赞/ 106 阅读

相关 19. 删除链表的倒数第 N 个结点

[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/][https_leetcode-cn.c

谁践踏了优雅/ 2022年09月08日 00:18/ 0 赞/ 99 阅读

相关 leetcode【19】删除链表的倒数第N个结点

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

ゞ浴缸里的玫瑰/ 2021年10月03日 01:38/ 0 赞/ 296 阅读