[leetcode] 141.Linked List Cycle
2015-08-29 17:28
260 查看
题目:
Given a linked list, determine if it has a cycle in it.
题意:
判断一个链表是否存在环。
思路:
使用快慢两个指针,一个一次走一步,一个一次走两步。
代码如下:
Given a linked list, determine if it has a cycle in it.
题意:
判断一个链表是否存在环。
思路:
使用快慢两个指针,一个一次走一步,一个一次走两步。
代码如下:
/** * 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 || head->next->next == NULL)return false; ListNode* first = head, *second = head->next; while(first != second && second != NULL && second->next != NULL) { first = first->next; second = second->next->next; } return (first == second); } };
相关文章推荐
- UI 19 数据库
- ICPC 7096 A Rational Sequence
- 记录一些PHP7RCC1编译问题
- 子元素使用float后使父元素有高度的方法
- 代码格式化工具 sourceInsight editplus ultraedit keil
- 44_02 nginx
- 求二叉树中两个节点的最低公共祖先
- Scala 深入浅出实战经典 第68讲:Scala并发编程原生线程Actor、Cass Class下的消息传递和偏函数实战解析
- 小而精,小而美的一款开源的迷你框架Underscore.js
- 编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt文件中用回车或空格进行分隔。
- 循环-01. 求整数段和(15)
- POJ 3162 - Walking Race(树形DP)
- Windows 2003密码重置
- Java集合类详解
- 1235:统计同成绩学生人数
- C源码@数据结构与算法->DisjointSet
- Apache与Tomcat
- 安装go语言
- C 面试题选(一)
- 计算广告学介绍