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

leetcode-19-删除链表的倒数第N个结点

题解:

使用快慢指针解题。初始化两个指针,两个指针间隔n个结点。当快指针走到链表结尾时,慢指针
走到倒数第n+1个节点。此时将慢指针节点的next指向倒数第n-1个节点。

1、初始化哑节点dummy=ListNode(0,head);

2、快指针q和慢指针p都指向哑节点dummy;

3、使快指针q先向前走n+1步;使用while()循环实现;

4、当n=0时,快指针q与慢指针p同时向前移动;直到快指针q先遍历完链表即q==Null时,慢指针p走到倒数第n+1的节点。此时将慢指针指向链表倒数第n-1个节点即可,通过p.next=p.next.next实现。

5、返回dummy.next即可。

代码:


http://www.kler.cn/a/380531.html

相关文章:

  • 0.96寸OLED显示屏详解
  • 2024 楚慧杯 re wp
  • panddleocr-文本检测+文本方向分类+文本识别整体流程
  • Redis存在安全漏洞
  • 浅析InnoDB引擎架构(已完结)
  • Servlet学习中遇到的一些问题及解决
  • 【青牛科技】GC4928替代BD63006/罗姆在吸尘器行走轮、卷发器、水泵和小风扇中的应用
  • Linux之初体验
  • A016基于SpringBoot的学生网上选课系统的设计与实现
  • 跳表原理笔记
  • 【Mac】安装 VMware Fusion Pro
  • uniapp-是否删除
  • pytorch3d导入maya相机位姿踩坑
  • 优化文本嵌入,大幅提升RAG检索速度
  • 【自动化利器】12个评估大语言模型(LLM)质量的自动化框架
  • 华为HarmonyOS打造开放、合规的广告生态 - 插屏广告
  • 网络安全认证的证书有哪些?
  • Ansible基本使用
  • 活着就好20241105
  • UEFI学习笔记(十四):UEFI Driver Model概述
  • CentOS系统中查看内网端口映射的多种方法
  • C 语言编程中的常见错误及解决方案
  • 科研绘图系列:R语言组合堆积图(stacked plot)
  • 7.0、RIP
  • vue3中跨层传递provide、inject
  • qt QComboBox详解