19. 删除链表的倒数第 N 个结点【力扣】
- 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
在评论区看到的一个大佬的递归代码很简洁, 思路巨清晰
思路: (类似双指针的理解)
通过递归方法一直遍历到最后一个节点，然后从最后一个节点开始计数，当数量=n时，直接返回节点即可，如果链表长度不到n，就直接返回原链表
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
int cur=0;
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(!head) return NULL;
head->next=removeNthFromEnd(head->next,n);
cur++;
if(n==cur) return head->next;
return head;
}
};
19. 删除链表的倒数第 N 个结点