装修论坛网站有哪些,吉安建设工程项目网站,网址大全网站,网站建设合同详细141. 环形链表 设置一个fast指针#xff0c;一个slow指针#xff0c;fast一次走两步#xff0c;slow一次走一步。如果fast和slow相遇#xff0c;则说明有环。反之没相遇则无环。 注意快慢指针的while循环条件是fast.next ! null fast.next.next ! null /*** …141. 环形链表 设置一个fast指针一个slow指针fast一次走两步slow一次走一步。如果fast和slow相遇则说明有环。反之没相遇则无环。 注意快慢指针的while循环条件是fast.next ! null fast.next.next ! null /*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val x;* next null;* }* }*/ public class Solution {public boolean hasCycle(ListNode head) {if(head null) return false;ListNode fast head, slow head;while(fast.next!null fast.next.next!null){fast fast.next.next;slow slow.next;if(fast slow) return true;}return false;} }