141. Linked List Cycle

作者: juexin | 来源:发表于2017-01-09 19:01 被阅读0次

链表求环
Leetcode-141Linked List Cycle
环形链表
Leetcode.141.Linked List Cycle链表
141. Linked List Cycle
怎样应对IT面试与笔试-（十五）
关于单链表查环及其相关问题的数学证明（最完全最清晰）
141. Linked List Cycle
141. Linked List Cycle
141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode* p1 = head;
        ListNode* p2 = head;
        
        while(p1&&p2&&p2->next)
        {
            p1 = p1->next;
            p2 = p2->next->next;
            
            if(p1==p2)
              return true;
        }
        return false;
    }
};

网友评论

本文标题：141. Linked List Cycle

本文链接：https://www.haomeiwen.com/subject/gcphbttx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

141. Linked List Cycle

相关文章

链表求环

Leetcode-141Linked List Cycle

环形链表

Leetcode.141.Linked List Cycle链表

141. Linked List Cycle

怎样应对IT面试与笔试-（十五）

关于单链表查环及其相关问题的数学证明（最完全最清晰）

141. Linked List Cycle

141. Linked List Cycle

141. Linked List Cycle

网友评论

延伸阅读

深度阅读

栏目导航

热点阅读