141. Linked List Cycle leetcode list

最新推荐文章于 2022-06-05 15:21:14 发布

shanshanhi

最新推荐文章于 2022-06-05 15:21:14 发布

阅读量209

点赞数

分类专栏： leetcode-list 文章标签： leetcode list 141

本文链接：https://blog.csdn.net/shanshanhi/article/details/53495266

版权

leetcode-list 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

Linked List Cycle
follow up:
Can you solve it without using extra space?

bool hasCycle(ListNode *head) {
        /*
        加上这句就超时我也是醉了
        if(NULL == head && NULL == head->next)
        {
            return false;
        }*/

        ListNode *first = head;
        ListNode *second = head;

        while(first!=NULL&&second!=NULL&&second->next!=NULL)
        {

           first = first->next;
           second = second->next->next;
           if(first == second)
           {
               return true;
               break;
           }
        }

        return false;
    }