Linked List Cycle
2015-06-21 17:27
232 查看
Description:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Code:
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Code:
bool hasCycle(ListNode *head) { if (head == NULL) return false; ListNode* p = head; ListNode* q = head; while (p&&q) { p = p->next; q = q->next; if (p==NULL||q==NULL) return false ; q = q->next; if (p==q) return true; } return false; }
相关文章推荐
- git 远程协作的主要命令
- spring 定时任务相关链接
- arm-linux-gcc-4.3.2安装步骤
- Netlink创建的RTM_NEWROUTE消息
- 黑马程序员——Java基础——泛型
- 15第十六周项目一——平方根的异常
- Android 官方推荐 : DialogFragment 创建对话框
- RegExp正则校验之Java及R测试
- 删除Ubuntu多余的开机启动项(旧的内核)
- MySQL——病型数据库与分区
- 餐饮美食菜品推荐数据表
- 如何查看服务器机房位置
- Word Break
- Scanner 的使用——空字符串的读入
- MySQL——复制
- 如何判断用paint画出的图形的坐标是在哪里?
- [转载]StoryBoard 和 Xib 开发时,一些小技巧
- 【LDA】用MPI优化GibbsLDA++-0.2
- Android横竖屏切换属性
- Word Ladder