屏山县建设局网站,做网站ui去哪儿接私活,网站国内空间价格,网站实名认证资料一#xff1a;题目 二#xff1a;思路讲解
1#xff1a;采用快慢指针的方法#xff0c;一个fast指针一次移动两个节点#xff0c;一个slow指针一次移动一个节点。
2#xff1a;两个指针从头指针开始往后遍历#xff0c;如果fast指针或者fast-next 有一个为空…一题目 二思路讲解
1采用快慢指针的方法一个fast指针一次移动两个节点一个slow指针一次移动一个节点。
2两个指针从头指针开始往后遍历如果fast指针或者fast-next 有一个为空那就代表这不是带环链表。 fast指针为空代表这是一个偶数个节点的链表fast1,3,5这样的移动最后一次会到尾节点的下一个节点所以fast为空。 fast-next指针为空代表这是一个奇数个节点的链表fast1,3,5这样的移动最后一次会到尾节点所以它的next为空。
以上这两种情况都代表这个链表不带环
3当slow和fast遍历的时候如果fast和slow相等就代表该链表带环因为以上两种情况slow和fast永远不会相等。前面的直线代表进入环前面的节点后面的圆圈就代表入环后的所有节点 而相等只会出现在slow和fast指针两个都进入了环彼此开始进行追击总有一个节点二者会相遇即slowfast。
代码展示
