链表的问题-白红宇的个人博客

链表的问题

发布日期：2021-11-18 17:47:09 浏览次数：7 分类：技术文章

本文共 201 字，大约阅读时间需要 1 分钟。

链表

数组：内存里连续的数组
-链表：内存里面不一定连续的数组
对于链表的问题，60%主要是使用双指针：
tips:双指针在array主要是用index 在单链表中是pointer

1.比如查找链表的中点定义一个快指针和一个慢指针快指针每次走两步慢指针每次走一步

2.找倒数第k个节点快指针先走k个位置然后慢指针和快指针和慢指针一起每次向前走一步

解决需要从后往前的链表问题

1.链表的反向：

转载地址：https://blog.csdn.net/weixin_37850264/article/details/111664920 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Paxos,Raft,ZAB

下一篇：Git

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

将《两周自制脚本语言》测试中使用的接口中文化 2021-06-29

5分钟入门LingaScript-尝鲜中文版TypeScript 2021-06-29

重拾《两周自制脚本语言》- 支持中文标识符 2021-06-29

Java实现文本编辑时基于拼音输入的补全原型 2021-06-29

中文代码之Django官方入门：建立模型 2021-06-29

Python实现推流直播 2021-06-29

你不得不了解的卷积神经网络发展史 2021-06-29

你不得不了解的机器学习知识 2021-06-29

你不得不了解的深度学习知识（一） 2021-06-29

你不得不了解的深度学习知识（二） 2021-06-29

AI算法之Encoder-Decoder 和 Seq2Seq 2021-06-29

AI算法之Attention机制 2021-06-29

人体口罩佩戴检测实战 2021-06-29

[实战]200类鸟类细粒度图像分类 2021-06-29

【实战】英文垃圾短信分类 2021-06-29

FFmpeg初遇见_基本命令 2021-06-29

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 306338754 位访客