qq_41389330的博客

void getNext(int* next,const string& s) { //j为前缀末尾 int j =0; //next[0]表示单个元素相等前后缀长度，一定为0 next[0] = 0; //i为后缀末尾，从1开始 for(int i=1;i<s.size();i++) { while(j>0 &&amp...

一、题目描述 二、解法 1.哈希表：哈希表边遍历存head边对比查找即可。 2.双指针： 1.首先确定是否存在环 定义快慢指针初始化为头结点，快指针每次移动两个结点，慢指针每次移动一个头结点，若不存在环，则快慢指针永远不会相遇（慢指针追不上快指针），若存在环，则两者一定会相遇（进入环后，可以看成快指针追赶慢指针的过程，在这个追赶过程中，快指针相对慢指针每次多移动一个结点，不会存在跳过慢指针而不相遇的情况）。 2.确定环入口节点 假设头结点距离环口为x，慢指针进入环后...