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

女爷i 2022-05-16 02:53 196阅读 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 条评论，196人围观）

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

相关阅读

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

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

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

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

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

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

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

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

今天药忘吃喽~/ 2023年02月17日 02:19/ 0 赞/ 13 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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