leecode刷题（21）-- 删除链表的倒数第N个节点

柔光的暖阳◎ 2021-09-29 19:20 237阅读 0赞

## leecode刷题（21）-- 删除链表的倒数第N个节点 ##

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

**描述：**

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

**示例：**

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

**说明：**

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

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

**思路：**

这道题我们可以采用双指针法来解答。定义两个指针 left 和 right， 都让其指向链表的头节点。先让 right 指针向后移动 n 步，然后 left 指针和 right 一起向后移动，当 right 的 next 指针为 NULL 时，left 指针即指向了要删除节点的前一个节点，接着让 left 的 next 指针指向要删除节点的下一个节点即可。这里我们需要注意的是，如果要删除的节点刚好是头节点，那么 right 指针向后移动结束时就会为 NULL，所以加一个判断其是否为 NULL 的条件，若为 NULL 则返回头节点的 next 指针。

**代码如下：**

/** * 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 left = head; ListNode right = head; for(int i = 0; i < n; i++) { right = right.next; } if(right == null) { return head.next; } while(right.next != null) { left = left.next; right = right.next; } left.next = left.next.next; return head; } }

转载于:https://www.cnblogs.com/weixuqin/p/10435967.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

本是古典何须时尚/ 2023年01月09日 15:56/ 0 赞/ 152 阅读

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

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

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

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

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

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

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

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

╰+攻爆jí腚メ/ 2022年12月03日 15:55/ 0 赞/ 135 阅读

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

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

野性酷女/ 2022年02月02日 22:53/ 0 赞/ 172 阅读

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

Java code class Solution { public ListNode removeNthFromEnd(List

向右看齐/ 2021年11月11日 15:48/ 0 赞/ 202 阅读

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

中英题面　　给定一个链表，删除链表的倒数第 n 个节点并返回头结点。　　Given a linked list, remove the nth node from th

r囧r小猫/ 2021年10月24日 05:31/ 0 赞/ 248 阅读

相关 leecode刷题（21）-- 删除链表的倒数第N个节点

leecode刷题（21）-- 删除链表的倒数第N个节点删除链表的倒数第N个节点描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

柔光的暖阳◎/ 2021年09月29日 19:20/ 0 赞/ 238 阅读

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

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

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

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

待我称王封你为后i/ 2021年06月10日 20:38/ 0 赞/ 311 阅读