因为链表事先不知道有多少个,所以不知道当前遍历时是倒数第几个
不用双链表的时候需要先遍历一遍找到一共有几个元素,然后通过int值来控制位置,最后删除
更好的做法使用快慢指针,让快指针事先领先慢指针n+1个位置(多+1是为了删除时慢指针在待删除元素的前面,方便删除)
这样当快指针走到末尾nullpter的时候慢指针自然就是倒数第n个前一个,这样直接删除指针的下一个即可
虽然题后总结的时候发现是一个非常浅显易懂的思想,但是当时居然没想出来,特此记在blog里提醒自己🥺
我是一个还没有想好写点啥的小尾巴
Original: https://www.cnblogs.com/TomoyaAT/p/15949572.html
Author: TomoyaAT
Title: 链表中双指针的运用之一(删除链表倒数第n个元素)
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/584121/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
1 package t1; 2 import javax.swing.*; 3 public class Test5 extends JFrame { 4 JTextField j…
posted @2022-06-01 16:39 空水 阅读(654 ) 评论() 编辑←→↓ ↑ Original: https://www.cnblogs.com/jiangy…
定义 队列是一个 有序列表，可以用 数组或是 链表来实现。 遵循 先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 模拟思路 队列本身是有序列表，若使用数组的结构来…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=7176 代码： 1 #include 2 #include 3 #include 4…
不再支持源选项 5，请使用 7 或更高版本的解决办法 报错如下 具体原因 没有配置jdk的版本，默认的版本过低。 在 maven 里的 conf 的 setting.xml 中默认…
题意： n枚硬币排成一圈，Alice和Bob轮流从其中取一枚或者两枚连续的硬币。 硬币取走之后留下空位，相隔空位的硬币不算连续的。 Alice先取，如果一个人取完之后没有硬币，那么…
1.反射概述 Java程序 在运行时操作类中的属性和方法的机制，称为反射机制。 一个关键点： 运行时 一般我们在开发程序时，都知道自己具体用了什么类，直接创建使用即可。但当你写一些…
我的第一个CNblog!!! 日后会在这里分享一些自己的开发记录和作业233333 bye! Original: https://www.cnblogs.com/oto-G/p/1…
这里即将要介绍的是算法提高课中 最长上升子序列的一些模型和题解 题面介绍：就是有N幢高度已知的楼，从任意一个楼开始，允许向右向左任一方向向下滑翔，求能滑到的最多的楼房数。 分析：其…
HTTPS 密钥交换，加密和解密 SPDY&HTTP2 QUIC&HTTP3 posted @2022-06-15 20:42 放飞梦想C 阅读(24 ) 评论()…
flatbuffers简介 FlatBuffers 是一个(二进制 buffer)序列化开源库,由 Google 开源现在它支持C++, C#, C, Go, Java, Kotl…
主场作战，优势在我！ -2900￥。 中午在学校吃过饭来酒店签到，喜获电脑包一个，卫衣一件，饭票若干。 被要求在大厅录视频并喊出 “APIO2022，我们来了̶…
别着急，干货在最后面！！！ （本文用c++实现，可以在评论区讨论，后面还有情况的话还会更新，有问题欢迎指正哦~） 可以在右上角看目录，左下角点歌哦（不行的话刷新一下就好了~） 本文…
每张报表有个截止上报时间，截止时间的计算稍微复杂，下面记录一下自己的写作成果。当月月报截止时间下月xx号，当季季报截止时间下季第一个月。。。 数据结构 /** * 计算报表上报截止…
C++ learning notes 注意事项与声明 本文摘录整理自 Data Structures, Algorithms, and Applications in C++. 作…
class suppress_stdout_stderr(object): ”’ A context manager for doing a "deep suppres…