蜂蜜蘸鱿鱼脚的博客

链表问题 1.快慢指针法： 快慢指针一般都初始化指向链表的头结点head，前进时fast在前，慢指针slow在后。fast每次前进2步，slow每次前进一步 1.判定链表中是否含有环 单链表的特点是： 只知道每个结点的下一个结点，所以一个指针的话无法判断链表中是否有环。如果链表中不含环，那么指针最终会遇到空指针null表示链表到头。 但是如果链表有环，那么指针就会陷入死循环，因为环形数组中没有null指针作为尾部节点。 最终fast指针会超slow指针一圈，和slow指针相遇，说明有环 public cla

KMP算法原理：https://blog.youkuaiyun.com/dark_cy/article/details/88698736 KMP算法是用来进行字符串匹配查找的，比如在字符串1中查找是否包含字符串2。核心是先求出Next数组。 next数组表示的是待查找的字符串的最大公共前后缀中的公共前缀的最后一个字符的下标，知道这个下标，就可以知道当匹配目标字符串出错时，目标字符串的指针怎么回退，而查找段落的指针不用回退，这样遍历一遍查找段落，就可以知道是否存在目标字符串，时间复杂度为O（n） KMP算法的时间复杂度为