帮客户做网站seo快速排名软件价格
张小明 2026/3/2 18:20:56
帮客户做网站,seo快速排名软件价格,制作wordpress博客app,深圳市住房和建设网站141. 环形链表
141. 环形链表
这个题就是滑冰的时候的兔子战术#xff0c;等快的链表和慢的链表相等的时候说明必有环。
题目#xff1a; 题解#xff1a;
/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode…141. 环形链表141. 环形链表这个题就是滑冰的时候的兔子战术等快的链表和慢的链表相等的时候说明必有环。题目题解/** * 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; ListNode fast head; while(fast!nullfast.next!null) { slow slow.next; fast fast.next.next; //如果快的追上了慢的说明是环形 if(slow fast) { return true; } } return false; } }