图解

image.png

javascript

  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val) {
  4.  *     this.val = val;
  5.  *     this.next = null;
  6.  * }
  7.  */
  9. /**
  10.  * @param {ListNode} head
  11.  * @return {boolean}
  12.  */
  14. var hasCycle = function (head) {
  15. /**
  16.  * 哈希
  17.  */
  18.     var map = new Map();
  19.     while(head){
  20.         if(map.has(head)) return true
  21.         map.set(head,head.val)
  22.         head = head.next;
  23.     }
  24.     return false;
  25. /**
  26.  * 快慢指针
  27.  */
  28.     var p1 = head,p2 = head;
  29.     while(p2 && p2.next){
  30.         p1 = p1.next;
  31.         p2 = p2.next.next;
  32.         if(p1 == p2) return true
  33.     }
  34.     return false;
  35. };

C++

  1. /**
  2.  * Definition for singly-linked list.
  3.  * struct ListNode {
  4.  *     int val;
  5.  *     ListNode *next;
  6.  *     ListNode(int x) : val(x), next(NULL) {}
  7.  * };
  8.  */
  9. class Solution {
  10. public:
  11.     bool hasCycle(ListNode *head) {
  12.         if(head == NULL) return false;
  13.         ListNode *p = head,*q = head->next;
  14.         while(q!=p && q && q->next){
  15.             p = p->next;
  16.             q = q->next->next;
  17.         }
  18.         return p == q;
  19.     }
  20. };