400元网站建设,长沙网站seo,昆明网站排名优化公司,甘肃古典建设集团有限公司网站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;}
}
