leetcode 141. Linked List Cycle
来源:互联网 发布:mac sunlime3 注册码 编辑:程序博客网 时间:2024/05/22 09:06
题目描述:
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 == 0 || head -> next == 0) return false; ListNode *fir = head -> next, *sec = head -> next -> next; while(sec != 0 && fir != sec){ fir = fir -> next; sec = sec -> next; if(sec) sec = sec -> next; else break; } return sec == fir; }};
另附上leetcode上的题解,上面有对对算法的时空复杂度进行分析,而且也给出了空间复杂度为O(n)和O(1)的两种算法。
1 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
- ImportError: No module named setuptools 解决方案
- sizeof进行结构体大小的判断
- 文件I/O和标准I/O的区别
- 这几天搭建LAMP,与LNMP的一些内容。
- 服务器获取登录点的ip地址和城市名称
- leetcode 141. Linked List Cycle
- Linux 系统应用编程——出错处理(errno)
- 我的c学习:原来printf也有返回值
- 自定义adapter
- CGI、mod_php与FastCGI之间的区别
- 离散数学第六章 图
- C语言中静态库和动态库
- jQuery中input和:input选择器的区别
- SEO的优化总结