本文主要是介绍【leetcode100-029】【链表/双指针】删除链表的倒数第N个节点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
【题干】
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
【思路】
- 倒数k，自然首先考虑双指针，用指针间的距离完成倒数k的动作，并用快指针找到尾部位置
- 考虑到是链表删除，且是单链表，要找的其实是倒k+1节点的指针，同时考虑到要返回的是表头，所以构造一个preHead方便操作，其next指针指向真正的头节点；
- 快指针从表头开始走k步，此时慢指针指向preHead，两者之间有k个节点；
- 双指针同速度向后移动，直到快指针到达表尾null，此时慢指针和表尾之间也有k个节点，也就是，慢指针正指向倒k+1节点；
- 修改该节点的next指针以删除其后继节点，此时删除操作已经完成
- 通过preHead的next指针返回表头指针，return跑路之前不要忘记把申请来的preHead空间释放哦。
【题解】
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* preHead = new ListNode(0, head);ListNode* first = head;ListNode* second = preHead;for (int i = 0; i < n; ++i) {first = first->next;}while (first) {first = first->next;second = second->next;}second->next = second->next->next;ListNode* head = preHead->next;delete preHead;return head;}
};这篇关于【leetcode100-029】【链表/双指针】删除链表的倒数第N个节点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
