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

判断链表中是否有环

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

解答:利用循环链表的特点,分别用两个指针p1和p2,p1地址以单倍速递增,p2以二倍速递增,如果链表存在环,则p1和p2总有一时刻相遇,当p1==p2时,证明有环,否则无环

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode *p1=head,*p2=head;
        while(p1 && p1->next && p2 && p2->next){
            p1=p1->next;//p1单倍递增
            p2=p2->next->next;//p2双倍递增
            if(p1==p2) return true;
        }
        return false;

    }
};
全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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