LeetCode - Linked List Cycle
来源:互联网 发布:微信收费群设置 知乎 编辑:程序博客网 时间:2024/05/01 07:53
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
/** * 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){ return false; } ListNode *p=head,*q=head; while(p!=NULL&&q!=NULL){ p=p->next; q=q->next; if(q!=NULL){ q=q->next; }else{ return false; } if(p==q){ return true; } } return false; }};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- 【LeetCode】Linked List Cycle
- Linked List Cycle - LeetCode
- 【LeetCode】Linked List Cycle
- Linked List Cycle -- LeetCode
- Adobe Gaming SDK 内置ProductStore详解
- mybatis 框架简单实例
- MAKING A BAYESIAN MODEL TO INFER UBER RIDER DESTINATIONS
- JS刷新页面总结
- My Notes
- LeetCode - Linked List Cycle
- 互联网创业梦已醒
- Android内部优化(二)
- 内地孕妇妈妈赴香港/鉴定宝宝性别需要什么手续和流程
- Think in java 笔记
- RWeka简单使用实例
- Java方法一
- 9.20杨凌首届建材家具团购会
- StrToDateTime的使用