Python双指针问题

链表是一种基础的数据结构,常规数组存储数据的方式要求物理位置必须连续,而链表通过指针来保存逻辑顺序,这就是链表最明显的好处——可以最大化利用计算机的零碎空间。

在单指针问题中,每个元素只需要一个指针,而如果想要正反都可以遍历链表,往往需要每个元素都包含两个指针才能做到。
本章内容:
1. Python单链表的基本操作(创建、遍历、插入和删除)
2. Python实现数组合并
3. Python删除单链表倒数第n个节点