当前位置: 首页 > 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

相关文章:

  • 你知道Mac也能拥有丰富的右键菜单栏吗?
  • openstack之guardian介绍与实例创建过程
  • 【Java知识】java进阶-一个好用的java应用分析工具arthas
  • 【Python】数据清洗与特征工程:使用Python的Feature-engine库
  • 实体(Entity)详解
  • 【Python】【数据可视化】【商务智能方法与应用】课程 作业一 飞桨AI Studio
  • 【青牛科技】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详解