空间里怎么放多个网站,王野天女演员,购物网站开发价格,wordpress 标签云页面一、题目 二、思路
龟兔进行赛跑 龟的速度是 1#xff0c;兔的速度是 2龟兔从同一起点出发#xff0c;若 龟追上兔 则说明 有环 存在#xff1b;若追不上#xff0c;则说明无环。
三、代码
/*** Definition for singly-linked list.* class ListNode {* int val;* …一、题目 二、思路
龟兔进行赛跑 龟的速度是 1兔的速度是 2龟兔从同一起点出发若 龟追上兔 则说明 有环 存在若追不上则说明无环。
三、代码
/*** 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) {// 龟兔位于同一起点ListNode slow head, fast head;while(fast ! null fast.next ! null) {slow slow.next;// 龟走1步fast fast.next.next;// 兔走2步if(fast slow) {//龟兔相遇-进入环return true;}}return false;}
}
