摘要：双指针分为“快慢指针“和”左右指针“ 快慢指针多用来解决链表中的问题；左右指针多用来解决数组（或者字符串）问题。 一、快慢指针的常见算法 1.判定链表中是否含有环 141 2.已知链表中含有环，返回值这个环的起始位置 142 3.寻找链表的中点，可以解决对链表进行归并排序问题 876 4.寻找链表的 阅读全文

摘要：大佬其实总结的很完善了，先查看大佬的总结： 数组：https://mp.weixin.qq.com/s/X7R55wSENyY62le0Fiawsg 链表：https://mp.weixin.qq.com/s/ntlZbEdKgnFQKZkSUAOSpQ 有几个小问题补充一下： （1）数组下标为什么 阅读全文

摘要：1.链表中环的入口节点 首先判断头指针是不是空的然后需要判断这个链表中包不包含环：两个指针，一个一步一个两部，如果相遇，说明存在然后判断环节点的个数：从相遇的位置开始，往前走并计数，直到和自己再次相遇，得到个数然后找出入口节点：从头开始，俩指针一个先走n步，另一个再走，两个相遇的位置就是入口节点位置 阅读全文

摘要：反转链表的题型总结一下无外乎就这几种： 1.从头到尾反转链表 2.反转链表的前n个节点 3.反转链表的m到n个节点 4.反转链表从a节点到b节点左闭右开区间节点 5.k个一组反转链表 1.从头到尾反转链表 从头到尾反转链表是最基本的反转链表题目，无论是迭代法还是递归法都是非常基础和简单的，但是也是考 阅读全文