[Leetcode] 141. 環形連結串列 java
阿新 • • 發佈:2018-12-14
給定一個連結串列,判斷連結串列中是否有環。
進階: 你能否不使用額外空間解決此題?
/** * 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||head.next==null) return false; ListNode fast=head; ListNode slow=head; while(fast!=null && fast.next!=null){ fast=fast.next.next; slow=slow.next; if(fast==slow) return true; } return false; } }