LeetCode 19. 删除链表的倒数第N个节点(Remove Nth Node From End Of List)

Posted FlyingWarrior

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 19. 删除链表的倒数第N个节点(Remove Nth Node From End Of List)相关的知识,希望对你有一定的参考价值。

 

题目描述

 

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

示例:

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后,链表变为 1->2->3->5.

说明:

给定的 n 保证是有效的。

进阶:

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

 

解题思路

 

典型的利用双指针法解题。首先让指针first指向头节点,然后让其向后移动n步,接着让指针sec指向头结点,并和first一起向后移动。当first的next指针为NULL时,sec即指向了要删除节点的前一个节点,接着让first指向的next指针指向要删除节点的下一个节点即可。注意如果要删除的节点是首节点,那么first向后移动结束时会为NULL,这样加一个判断其是否为NULL的条件,若为NULL则返回头结点的next指针。

 

代码

 

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* removeNthFromEnd(ListNode* head, int n) {
12         ListNode* first=head;
13         while(n--!=0)
14             first=first->next;
15         if(!first)
16             return head->next;
17         ListNode* sec=head;
18         while(first->next!=NULL){
19             sec=sec->next;
20             first=first->next;
21         }
22         sec->next=sec->next->next;
23         return head;
24     }
25 };

 

以上是关于LeetCode 19. 删除链表的倒数第N个节点(Remove Nth Node From End Of List)的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

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

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