【Leetcode141】Linked List Cycle

最新推荐文章于 2020-03-22 13:53:00 发布

历尽千帆_SLAM

最新推荐文章于 2020-03-22 13:53:00 发布

阅读量68

点赞数

分类专栏： LeetCode 文章标签：环 cycle Linked List

本文链接：https://blog.csdn.net/weixin_39458342/article/details/103658959

版权

LeetCode 专栏收录该内容

95 篇文章 0 订阅

订阅专栏

/**
 * 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) return false;
    //     ListNode* node1 = head;
    //     ListNode* node2 = head;
    //     while(node2->next && node2->next->next){
    //         node1 = node1->next;
    //         node2 = node2->next->next;
    //         if(node1 == node2)
    //             return true;
    //     }
    //     return false;
    // }
    bool hasCycle(ListNode *head) {
        ListNode* node1 = head;
        ListNode* node2 = head;
        while(node2 && node2->next){
            node1 = node1->next;
            node2 = node2->next->next;
            if(node1 == node2)
                return true;
        }
        return false;
    }
};