LeetCode 141. Linked List Cycle
来源:互联网 发布:ubuntu 14.04 glib 编辑:程序博客网 时间:2024/05/22 00:11
141. Linked List Cycle
Description
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
Analysis
这道题目的意思就是判断链表中是否存在环。
我的做法是利用两个指针。其实觉得这道题需要用数学来推算。
具体是一个指针每一跳一步,另一个指针每一次跳两步。
如果链表中存在着环,则这两个指针一定会相遇。
Code
/** * 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 * first = head; ListNode * second = head; while(first!=NULL&&first->next!=NULL){ second = second->next; first = first->next->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 141. Linked List Cycle
- [leetcode] 141.Linked List Cycle
- leetcode 141.Linked List Cycle
- [leetcode] 141. Linked List Cycle
- [LeetCode]141. Linked List Cycle
- 141. Linked List Cycle LeetCode
- [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
- 141.[LeetCode]Linked List Cycle
- 【leetcode】141. Linked List Cycle
- 抽象类和接口区别
- 可持久化Treap——SPOJ ADALIST
- 24点纸牌游戏 c语言
- Win32项目实现基本绘图
- 学习记录
- LeetCode 141. Linked List Cycle
- 无题
- vs下创建智能设备应用程序
- 栈和队列面试题(一)---一个数组实现两个栈
- CPU 发热的几个可能原因
- 题目1023:EXCEL排序
- 【笔试】网易游戏——直播开发实习生
- Linux 系统命令及其使用详解(三)
- PAT-A-1012. The Best Rank (25)