取巧做法

题目说val<100000,那就将遍历过的节点设个标记（val=100001），如果遍历过的节点又被遍历，那么就是有环

public class Solution {
    public boolean hasCycle(ListNode head) {
        if(head==null)
            return false;
        while(head!=null){
            if(head.val==100001)
                return true;
            head.val = 100001;
            head=head.next;
        }
        return false;
    }
}