题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

双指针法

设置两个指针,一个每次前进两布,一个每次前进一步,若链表有环,则两个指针最后一定会相遇。若快指针走到尽头,两指针仍未相遇,则链表无环。

C++代码:

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode *l = head, *r = head;
        while (r && r->next) {
            l = l->next;
            r = r->next->next;
            if (l == r) {return true;}
        }
        return false;
    }
};
全部评论

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务