当前位置: 首页 > news >正文

【力扣hot100题】(028)删除链表的倒数第N个节点

链表题还是太简单了。

怕越界所以先定义了一个头结点的头结点,然后定义快慢指针,快指针先走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* removeNthFromEnd(ListNode* head, int n) {
        ListNode* h=new ListNode(0,head);
        ListNode* slow=h;
        ListNode* fast=h;
        while(n--) fast=fast->next;
        while(fast->next){
            fast=fast->next;
            slow=slow->next;
        }
        slow->next=slow->next->next;
        return h->next;
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/102258.html

相关文章:

  • [C++] : C++11 右值引用的理解
  • Vue 2 和 Vue 3 有什么区别
  • 算法 | 2024最新算法:斑翠鸟优化算法原理,公式,应用,算法改进研究综述,matlab代码
  • 中山大学:从技术突破到场景落地 探索大模型发展与DeepSeek的创新应用|附下载方法
  • 深入理解指针5
  • 中医视角下的养生城市选择与候鸟式迁徙指南
  • 您需要了解的有关 Go、Rust 和 Zig 的信息
  • 我做了个开发者专用的设计app
  • 装饰器(Decorator)
  • C++之set,map容器
  • 领驭科技:以微软Azure Speech技术为核心,驱动翻译耳机新时代
  • 算法设计学习
  • 【信息茧房:当算法成为认知的隐形牢笼】
  • 几种常见的开源许可证
  • NLP高频面试题(二十八)——Reward model是如何训练的,怎么训练一个比较好的Reward model
  • P6327 区间加区间 sin 和 Solution
  • Neuralink API开发指南:用Python读取脑电信号控制智能家居
  • C++ unique_ptr、shared_ptr、weak_ptr全面解析
  • LLaMA Factory微调后的大模型在vLLM框架中对齐对话模版
  • 【LVLMs】LVLMs和OVD结合的一些想法
  • Spring AI Alibaba 对话记忆使用
  • Java基础-26-多态-认识多态
  • 第十九章:Python-pyttsx3 库实现文本转语音功能
  • OpenCV 图形API(5)API参考:数学运算用于执行图像或矩阵加法操作的函数add()
  • mapreduce的工作原理
  • Codeforces Round 1014 (Div. 2)
  • Jetson 设备卸载 OpenCV 4.5.4 并编译安装 OpenCV 4.2.0
  • 电商---part01 项目整体
  • Keil5工程中.uvoptx和.uvprojx后缀名什么意思?
  • 【设计模式】深入解析设计模式:门面模式(外观模式)的定义、优点和代码实现