LeetCode-Linked List Cycle

来源:互联网 发布:深科技是什么公司 知乎 编辑:程序博客网 时间:2024/06/07 14:43

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

Follow up:

Can you solve it without using extra space?


解题思路:用两个指针来扫描链表,其中一个指针指向前面一个节点,当两个指针重合时必然存在环,否则就不存在;


代码如下:




0 0
原创粉丝点击