【leetcode】删除链表的倒数第 N 个结点-25-5

fighting的码农(zg)-GPT

于 2024-08-16 22:43:30 发布

阅读量284

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/qq_43552933/article/details/141271284

版权

在这里插入图片描述
方法：递归

/**
 * 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 delN;
    int curN;
    bool isDelete=false;

    void recurveList(ListNode* a,ListNode* b){
   
        if(b==nullptr){
   
            return ;
        }
        recurveList(b,b->next);
        curN+=1;
        if(curN==delN){
   
            ListNode* c=b;
            a->next=c->next;
            delete b