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

女爷i 2022-05-16 02:53 144阅读 0赞

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

**示例：**

给定一个链表: 1->2->3->4->5, 和 n = 2.
    
    当删除了倒数第二个节点后，链表变为 1->2->3->5.

**说明：**

给定的 *n* 保证是有效的。

**进阶：**

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

--------------------

思路：设置双指针fastNode,solwNode;起始位置都指向链表头结点的前驱结点，fastNode先走n+1步，然后两个指针再以相同速度走，这样fastNode和solwNode中间就隔了n个结点，当fastNode走到链表尾部时，slowNode指向的结点的后继结点正是要删除的结点。

/**
     * 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=new ListNode(0);
    	   temp.next=head;
           ListNode fastNode=temp;
           ListNode slowNode=temp;
           for(int i=1;i<=n+1;i++) {
        	   fastNode=fastNode.next;
           }
           while(fastNode!=null) {
        	   fastNode=fastNode.next;
        	   slowNode=slowNode.next;
           }
        	   slowNode.next=slowNode.next.next;
    	   return temp.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

* [删除链表的倒数第N个节点][N] * [题目描述][Link 1] * [code][] *...

ゝ一纸荒年。/ 2024年04月18日 04:10/ 0 赞/ 16 阅读

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

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

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

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

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

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

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

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

我不是女神ヾ/ 2022年05月27日 00:48/ 0 赞/ 73 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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