【刷爆LeetCode】一月算法集训（12）链表

最新推荐文章于 2024-11-09 21:51:15 发布

...1999

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量187

点赞数

分类专栏：一月算法集训文章标签：链表算法 leetcode

本文链接：https://blog.csdn.net/LAdestiny/article/details/128686678

版权

一月算法集训专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，一月算法集训专题

前言

经过漫长的休息之后，在寒假以及新年到来之际再次刷起算法，培养自己的算法素养和算法思维，加油！今天只有一道题。

19.删除链表的倒数第N个结点（中等）

1.题目描述

2.解题思路

用递归的方式复制链表，先递后归，原链表最后一个节点最先被复制，使用全局变量tag记录被复制的节点的个数，当tag等于n时，跳过删除的节点。

3.代码演示（C++）

class Solution 
{
public:
    int tag=0;//记录已被复制的节点数
    ListNode *removeNthFromEnd(ListNode *head, int n)
    {
        while (head==NULL)
        {
            return NULL;
        }
        ListNode *ans = removeNthFromEnd(head->next, n);
        ListNode *temp=new ListNode;
        tag++;
        if(tag==n)return ans;//跳过要删除的结点
        temp->val = head->val;
        temp->next = ans;
        return temp;
    }
};