LeeCode-Linked List Cycle
2016-04-25 18:49
399 查看
Given a linked list, determine if it has a cycle in it.
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head)
{
struct ListNode *p1;
struct ListNode *p2;
p1=head;
p2=head;
if(p1==NULL||p1->next==NULL)
return false;
while(p2->next!=NULL&&p2->next->next!=NULL)
{
p1=p1->next;
p2=p2->next->next;
if(p1==p2)
return true;
}
return false;
}
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
bool hasCycle(struct ListNode *head)
{
struct ListNode *p1;
struct ListNode *p2;
p1=head;
p2=head;
if(p1==NULL||p1->next==NULL)
return false;
while(p2->next!=NULL&&p2->next->next!=NULL)
{
p1=p1->next;
p2=p2->next->next;
if(p1==p2)
return true;
}
return false;
}
相关文章推荐
- 基本的sql吧
- Git Subtree 的介绍及使用
- Java中字符串和其它类型之间的转换
- 在centos7和centos6下安装scrapy
- ubuntu vncserver
- LeeCode-Number of 1 Bits
- 去掉listview的item点击时候的背景颜色
- undefined reference to 'socket@12'编译socket出错codeblocks
- Android中深入理解 LayoutInflater.inflate()
- 删除mysql的root用户,重建本地用户及远程用户
- 宋浒智:风华一代总统换届 汇市巨震避险不安
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- head用法
- js随笔,css和js禁止网页选择文本,table的class样式使得td的class样式失效,jquery获得元素坐标
- iOS启动动画
- hdoj1012
- 分治算法-归并排序
- CSS颜色值,长度值
- 2016年04月19日
- (水平,竖直)导航菜单制作