Leetcode[141]-Linked List Cycle
来源:互联网 发布:网络传奇游戏排行榜 编辑:程序博客网 时间:2024/06/11 09:24
Link:https://leetcode.com/problems/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?
分析:设置两个临时指针,一个一次走一步,一个一次走两步,如果再次相遇,表示有环。
Code(c++):
/** * 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) { if(head==NULL || head->next==NULL) return false; ListNode *first = head,*second = head; while(second!=NULL && second->next!=NULL){ second = second->next->next; first = first->next; if(first == second) return true; } return false; }};
0 0
- LeetCode(141)Linked List Cycle
- LeetCode 141 Linked List Cycle
- LeetCode 141 Linked List Cycle
- LeetCode: Linked List Cycle [141]
- [leetcode 141] Linked List Cycle
- [leetcode]141 Linked List Cycle
- LeetCode 141 Linked List Cycle
- leetcode || 141、Linked List Cycle
- Leetcode[141]-Linked List Cycle
- leetcode-141-Linked List Cycle
- [Leetcode 141] Linked List Cycle
- leetcode 141: Linked List Cycle
- [Leetcode]#141 Linked List Cycle
- leetCode #141 Linked List Cycle
- leetcode: (141) Linked List Cycle
- [leetcode] #141 Linked List Cycle
- 【leetcode】【141】Linked List Cycle
- 【LEETCODE】141-Linked List Cycle
- iOS读取通讯录
- Python深入:02浅拷贝深拷贝
- db2 建库,建表空间,索引空间的一点参考
- eclipse大小写转换快捷键
- std::function 和 std::bind
- Leetcode[141]-Linked List Cycle
- 题目一:数问塔题
- HBase 常用Shell命令
- 九度OJ-题目1373:整数中1出现的次数(从1到n整数中1出现的次数)
- Android ScrollView反弹效果的实现
- 【MySql】存储过程限定月份,限定某天等基础的使用
- js小方法积累
- Mongodb基本命令
- Qt QImageReader 类似乎有bug