19. 删除链表的倒数第 N 个结点【力扣】

  1. 删除链表的倒数第 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,就直接返回原链表

cpp 复制代码
/**
 * 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 个结点

相关推荐
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
爱装代码的小瓶子6 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
aramae9 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终9 小时前
【算法】前缀和经典例题
算法·leetcode
cccc来财10 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
恣艺11 小时前
LeetCode 854:相似度为 K 的字符串
android·算法·leetcode
刚入坑的新人编程12 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
找不到、了14 小时前
Java排序算法之<选择排序>
数据结构·算法·排序算法