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

我不是女神ヾ 2022-05-27 00:48 107阅读 0赞

## **题目** ##

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

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

**说明:**

*  给的 n 始终是有效的。
 *  尝试一次遍历实现。

## **算法思想** ##

两个指针first，second，第一个指针首先步进n步，之后，两个指针一起步进，当第一个指针first到达链表尾部时，第二个指针指向的即为链表中的倒数第n个节点

## **算法实现** ##

public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode first;
            ListNode second;
            ListNode pre;
            first = head;
            second = head;
            pre = second;
            int index = 0;
            while (index < n) {
                first = first.next;
                index++;
            }
            while (first != null) {
                pre = second;
                second = second.next;
                first = first.next;
                index++;
            }
            //删除节点
            pre.next = second.next;
            //只有一个节点
            if (index == 1) {
                return null;
            } else if (head == second) {
                //删除的是头节点
                return head.next;
            } else {
                //删除的是非头节点
                return head;
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

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

[19. 删除链表的倒数第N个节点][19. _N] 1、参考资料 https://leetcode-cn.com/problems/remove-nth-node

系统管理员/ 2023年01月03日 06:12/ 0 赞/ 147 阅读

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

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

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

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

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

Myth丶恋晨/ 2022年12月07日 15:26/ 0 赞/ 139 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 LettCode(19)：删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ![20190816105251645.png][] 方法一：两次遍历算法思路我们注意到这个问

青旅半醒/ 2021年10月13日 21:24/ 0 赞/ 272 阅读

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

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

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