LeetCode 寻找循环链表

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode *f = head;
        ListNode *s = head;
        if(s==NULL ||s->next == NULL ){
            return false;
        }
        while( s->next != NULL || f->next->next != NULL){
            if(f->next->next == s->next){
                return true;
                break;
            }
            f = f->next->next;
            s = s->next;
        }
        return false;   
    }
};

这里需要注意一点

在判断条件if（）时，需要先判断最先可能出现的情况，然后再判断在这之后才可能出现的情况，不然程序会报错

 if(s->next == NULL  || s == NULL ){
 7             return false;
 8         }
//如果输入为 []  ,这里就会报错了