leetcode19. 删除链表的倒数第N个节点

爱被打了一巴掌 2023-06-16 08:11 6阅读 0赞

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

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.  
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

分析：一个指针先走k+1次，然后和另一个kNode指针一起往后走，最后删除kNode.next即可。

注意i：判空（k==链表长度的情况，走k+1次会空指针）

/**
     * 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 temp=head;
            ListNode kNode=head;
            while(n-->0)temp=temp.next;
            //为了解决删除第一个节点的情况会空指针异常
            if(temp==null){
                return head.next;
            }else{
                temp=temp.next;
            }
            while(temp!=null){
                kNode=kNode.next;
                temp=temp.next;
            }
            kNode.next=kNode.next.next;
            return head;
        }
    }

![20191125155314277.png][]

[20191125155314277.png]: https://img-blog.csdnimg.cn/20191125155314277.png

发表评论取消回复

表情：

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

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

相关阅读

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

思路：遍历一次即可。dfs回溯的时候进行修改，不过这样写起来条件有点多。还有一点就是关于引用的问题，因为题目是要求返回删除后的头结点，所以最好的方法就是传一个引用进去记录最

喜欢ヅ旅行/ 2023年07月01日 15:54/ 0 赞/ 5 阅读

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

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

爱被打了一巴掌/ 2023年06月16日 08:11/ 0 赞/ 7 阅读

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

Leetcode 19. 删除链表的倒数第N个节点 1、问题分析 2、问题解决 3、总结 1、问题分析题目链接：[https://leetco

浅浅的花香味﹌/ 2023年02月14日 02:52/ 0 赞/ 1 阅读

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

19. 删除链表的倒数第N个节点计算链表长度先求出长度，再找到要删除的那个节点的前一个节点。 ![在这里插入图片描述][20201018095432817.

ゝ一世哀愁。/ 2022年12月15日 14:29/ 0 赞/ 148 阅读

相关 LeetCode19. 删除链表的倒数第N个节点

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

女爷i/ 2022年05月16日 02:53/ 0 赞/ 184 阅读

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

题目链接：[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/description/][ht

逃离我推掉我的手/ 2022年05月11日 11:16/ 0 赞/ 172 阅读

相关 LeetCode-19 删除链表的倒数第N个节点

文章目录题目描述我的解法反思优化再次反思

痛定思痛。/ 2022年04月23日 11:50/ 0 赞/ 157 阅读

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

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

Dear 丶/ 2022年02月25日 12:26/ 0 赞/ 196 阅读

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

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

亦凉/ 2022年02月16日 13:21/ 0 赞/ 192 阅读

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

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

野性酷女/ 2021年09月17日 03:52/ 0 赞/ 270 阅读