Leetcode題解之連結串列(6) 環形連結串列
阿新 • • 發佈:2018-11-19
題目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/46/
題目描述:
給定一個連結串列,判斷連結串列中是否有環。
進階:
你能否不使用額外空間解決此
/** * 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 slow=head; ListNode fast=head.next; while(fast!=null) { if(slow==fast){ return true; } fast=fast.next; slow=slow.next; if(fast!=null){ fast=fast.next; } } return false; } }
題?