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 个结点

相关推荐
Fanxt_Ja3 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1234 小时前
【数据结构】二叉树的概念
数据结构·二叉树
元亓亓亓5 小时前
LeetCode热题100--105. 从前序与中序遍历序列构造二叉树--中等
算法·leetcode·职场和发展
仙俊红8 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
散11217 小时前
01数据结构-01背包问题
数据结构
消失的旧时光-194317 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww18 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚19 小时前
[数据结构] 排序
数据结构
_不会dp不改名_21 小时前
leetcode_21 合并两个有序链表
算法·leetcode·链表
吃着火锅x唱着歌21 小时前
LeetCode 3302.字典序最小的合法序列
leetcode