LeetCode刷题（22）～删除链表的倒数第N个节点

题目描述

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

示例：

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

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

  

 

  
1
  
2
  
3
 

说明：

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

解答

提交代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 * int val;
 * ListNode *next;
 * ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* prehead=new ListNode(0); prehead->next=head; ListNode* p=prehead; ListNode* q=prehead; for(int i=0;i<n+1;++i) q=q->next; while(q) { q=q->next; p=p->next; } p->next=p->next->next; ListNode* newhead=prehead->next; delete prehead; return newhead; }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
 

运行结果

思路

• 传送门

题目来源

链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn2925/
来源：力扣（LeetCode）

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/107869099