2026/1/10 21:49:49
网站建设
项目流程
企业网站设计软件,做音箱木工网站,长春做网站哪家好,wordpress 搜索词调用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; } }