Leetcode刷题经验

Leetcode刷题经验

热题HOT100

141、环形链表

解题思路：

这题比较简单，可以直接采用哈希表去存储这些数字，若发现哈希表里已有这个元素，则表明有环，为了降低空间复杂度，这里采用双指针的思想去进行求解，即快指针与慢指针，为了方便，这里直接借鉴官方提供的思路与算法：

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

欢迎大家交流，一起进步！