[LeetCode] 141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.
给你一个单链表, 判断单链表是否有环.
非常非常非常简单的一题, 只需要使用两个指针, 一个指针每次移动到下一个节点, 另一个指针每次移动两个节点, 如果第二个指针移动到链表尾的话则说明该链表没有环, 如果两个指针指向的内容相等的话, 则说明该链表有环

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    bool hasCycle(ListNode *head) {        if(head == NULL || head->next == NULL) {            return false;        }        ListNode *p = head;        ListNode *q = head;        do {            q = q->next->next;            if(q == p)  return true;            p = p->next;        } while(q != NULL  && q->next != NULL);        return false;    }};