自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_52607978的博客

原创单链表反转

使用虚拟节点是比较好理解的一种方法，这里不做重点，逻辑就是创建一个虚拟节点，将链表拆成一个个节点拼接在虚拟节点后面即可。

2023-07-30 11:31:18 21 1

原创单链表常见算法训练

这里有很多种方法，例如可以全部压入栈，在将原来的链表与出栈的节点来比较，第一个相同的的就是，也可使用集合，Hash，道理相似。确定a,b的位置，将a.next=list2,list2.next=post。这里也有很多的方法，全部压入栈与原来的比较，或者压入一半，在于原来的比较。先让快指针走k步这样相差k步。慢指针走一步，快指针走两步。创建一个新的链表即可。

2023-07-29 10:55:31 24