Garfy's Blog

愿投入的时间与精力都会积累成实力

#141 Linked List Cycle

这是一道简单的中级题,本想上道题做完就不做了的,结果看到这个好简单就还是做一下吧~

#141 Linked List Cycle

题目是判断链表中是否有环,空间为O(1)。

这道题目依稀记得大二的时候学过,两个指针,在链表上不同速度前进(一个1,一个2),如果碰在一起就是有环,如果快的走到tail了还没碰到就没有环。

做题的时候几下就写完了,结果有错误,仔细一看指针竟然没有初始化,下次一定要注意注意再注意!

/**
 * 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) {
        ListNode *p=head, *q=head;
        if ( head == NULL ) return false;
        while (true) {
            p = p->next;
            q = q->next;
            if (q == NULL ) return false;
            q = q->next;
            if (q == NULL ) return false;
            if ( p == q ) return true;
        }
    }
};


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Garfy_/article/details/46822275
文章标签: leetcode
个人分类: LeetCode 算法
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭