LeetCode 初级 - 环形链表

环形链表

给定一个链表，判断链表中是否有环。

进阶：

你能否不使用额外空间解决此题？

分析

未想到不使用额外空间解决方法，还是太菜了= =

我的解法是：设置快慢指针，当快指针追上慢指针时，即出现环

代码

 /**
     * 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 slow = head;
            ListNode fast = head;
            while(fast != null && fast.next !=null){
                slow = slow.next;
                fast = fast.next.next;
                if(slow == fast){
                    return true;
                }
            }
            return false;
        }
    }