Leetcode—1474. 删除链表 M 个节点之后的 N 个节点【简单】Plus网站首页 学无止境

Leetcode—1474. 删除链表 M 个节点之后的 N 个节点【简单】Plus

源代码•宸 2025-05-14 00:01:04

简介Leetcode—1474. 删除链表 M 个节点之后的 N 个节点【简单】Plus

2025每日刷题（212）

Leetcode—1474. 删除链表 M 个节点之后的 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:
    ListNode* deleteNodes(ListNode* head, int m, int n) {
        ListNode* ans = head;
        ListNode* p = head, *cur = head, *q = head;
        int cnt = 1;
        while(cur->next != nullptr) {
            // 保m
            while(p && cnt != m && p->next != nullptr) {
                p = p->next;
                cnt++;
            }
            if(p == nullptr || p->next == nullptr) {
                break;
            }

            // 删n
            cnt = 1;
            q = p->next;
            while(q && cnt != n && q->next != nullptr) {
                q = q->next;
                cnt++;
            }
            if(q != nullptr) {
                p->next = q->next;
            } else {
                p->next = q;
            }

            cnt = 1;
            p = q->next;
        }
        return ans;
    }
};