链表 数组:内存里连续的数组 -链表: 内存里面不一定连续的数组 对于链表的问题,60%主要是使用双指针: tips:双指针在array主要是用index 在单链表中是pointer 1.比如查找链表的中点 定义一个快指针和一个慢指针 快指针每次走两步 慢指针每次走一步 2.找倒数第k个节点 快指针先走k个位置 然后慢指针和快指针和慢指针一起每次向前走一步 递归: 解决需要从后往前的链表问题 1.链表的反向: