LeetCode:Linked List Cycle
来源:互联网 发布:淘宝修图多少钱一张 编辑:程序博客网 时间:2024/05/22 15:44
题目描述:
Linked List Cycle
Given a linked list, determine if it has a cycle in it.
Follow up:Can you solve it without using extra space?
思路:
双指针遍历链表,oneNode每次向前走一步,twoNode每次向前走两步。若两个指针相遇,就有环,不相遇,则无环。
处理特殊情况,若头指针为空,则无环。
代码:
class Solution {public: bool hasCycle(ListNode *head) {ListNode *oneNode = head;ListNode *twoNode = head;if(head == NULL)return false;while(twoNode->next != NULL && twoNode->next->next != NULL){oneNode = oneNode->next;twoNode = twoNode->next->next;if(oneNode == twoNode)return true;}return false;}};
0 0
- leetcode Linked List Cycle & Linked List Cycle ||
- 【LeetCode】Linked List Cycle
- Leetcode: Linked List Cycle
- Leetcode Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode:Linked List Cycle
- [LeetCode]Linked List Cycle
- LeetCode | Linked List Cycle
- Leetcode: Linked List Cycle
- LeetCode: Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode] - Linked List Cycle
- LeetCode - Linked List Cycle
- [LeetCode]Linked List Cycle
- 【LeetCode】Linked List Cycle
- Linked List Cycle - LeetCode
- 【LeetCode】Linked List Cycle
- Linked List Cycle -- LeetCode
- Java学习笔记(75)-----------NIO.2第一篇
- 集群 分布式 负载均衡
- 大型网站数据库解决方案
- webstrom快捷键使用与技巧
- Need全世界都是你的项目重难点汇总
- LeetCode:Linked List Cycle
- RAC11.2.0.4+单节点物理standby dataguard-rman恢复方式
- Java学习笔记(77)-----------注释注意事项
- Mockplus原型交互跟我做之1 - 30秒做一个自动消失的消息框(Toast)
- iOS上传图片或者头像到服务器。
- chain.doFilter(request,response)含义
- weka的java使用——聚类
- Java学习笔记(79)---------- ConcurrentModificationException异常
- 经典进程同步问题