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

妖狐艹你老母 2022-12-16 03:56 78阅读 0赞

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

示例：
    
    给定一个链表: 1->2->3->4->5, 和 n = 2.
    
    当删除了倒数第二个节点后，链表变为 1->2->3->5.
    说明：
    
    给定的 n 保证是有效的。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
    class Solution {
        
        public ListNode removeNthFromEnd(ListNode head, int n) {
        
            if(head==null) return null;
            ListNode newhead=new ListNode(0);
            newhead.next=head;
            ListNode slow=newhead;
            ListNode fast=head;
            while(n>0)
            {
        
               fast=fast.next;
                n--;
            }
            while(fast!=null)
            {
        
                slow=slow.next;
                fast=fast.next;
            }
            slow.next=slow.next.next;
            return newhead.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

墨蓝/ 2022年11月12日 10:53/ 0 赞/ 147 阅读

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