1. /**
    2. * @title 判断链表是否存在环 leetcode #141
    3. * 使用双指针,一个指针每次移动一个节点,
    4. * 一个指针每次移动两个节点,如果存在环,那么这两个指针一定会相遇。
    5. * **/
    6. function hasCircle(head) {
    7. if (head == null) return false;
    8. var l1 = head;
    9. var l2 = head.next;
    10. while (l1 != null && l2 != null && l2.next != null) {
    11. if (l1 == l2) {
    12. return true
    13. }
    14. l1 = l1.next;
    15. l2 = l2.next.next;
    16. }
    17. return false
    18. }