当前位置：首页 > wzjs >正文

如何做旅游攻略网站宁波seo关键词优化外包

wzjs 2025/9/21 13:39:03

如何做旅游攻略网站,宁波seo关键词优化外包,元邦物流网站建设,免费行情软件app网站mnu1.题目描述 2.思路弗洛伊德算法（快慢指针 3.代码实现 public boolean hasCycle(ListNode head) {//1.如果空节点或者只有一个节点，都说明没有环，返回falseif(headnull||head.nextnull){return false;}//2.定义快慢指针，都从头…

1.题目描述

在这里插入图片描述

2.思路

弗洛伊德算法（快慢指针
在这里插入图片描述

3.代码实现

    public boolean hasCycle(ListNode head) {//1.如果空节点或者只有一个节点，都说明没有环，返回falseif(head==null||head.next==null){return false;}//2.定义快慢指针，都从头节点出发ListNode slow=head;ListNode fast=head.next;//      ListNode fast=head;//这会 直接跳过 while 循环，因为 slow == fast（它们是同一个节点），会立刻执行 return true; —— 即错误地判断有环！//让 fast 比 slow 先跑一步，这样才不会一开始就相等。//3.如果快慢指针不相等，执行快2慢1的操作while(slow!=fast){ //4.这个判断条件，是存在奇数节点链表的情况和偶数节点链表的情况，都是无环情况if(fast==null||fast.next==null){return false;}slow=slow.next;fast=fast.next.next;}return true;}