LeetCode 141. Linked List Cycle
来源:互联网 发布:帝国时代3mac三合一 编辑:程序博客网 时间:2024/06/10 20:08
题目:
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) { ListNode *slow = head; ListNode *fast = head; while(fast != NULL && fast->next != NULL){//用快慢指针方法,如果有循环 fast = fast->next->next; if(fast == slow){//则一定存在相遇情况 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
- 页面跳转与重定向总结
- LeetCode 104. Maximum Depth of Binary Tree
- 【设计模式】 外观模式(Facade Pattern)
- C#WebApi通过Get方法存Json到数据库
- N
- LeetCode 141. Linked List Cycle
- hihoCoder 1496 寻找最大值
- android-用户界面[相对布局] 三
- vue-router
- 蓝桥杯模拟题一套,资料复制下面网址查看,以下是解析 1.2.3
- 蓝桥杯 方格填数
- Bzoj 2431: [HAOI2009]逆序对数列
- 报纸页数
- LeetCode 191. Number of 1 Bits