LeetCode 141. Linked List Cycle
来源:互联网 发布:midi 入门 软件 编辑:程序博客网 时间:2024/06/05 11:54
141. 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?
二、输入输出
有环 输出:true
无环 输出:false
三、解题思路
- 判断链表是否有环是特别经典的题目,使用两个指针,一个步长为一,另一个步长为二。如果他们在到达末尾之前相遇了就说明有环,否则就无环退出。
/** * 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 *p1 = head, *p2 = head; while(p1 != NULL && p2 != NULL && p2->next != NULL){ p1 = p1->next; p2 = p2->next->next; if(p1 == p2) return true; } return false; }};
阅读全文
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
- KL散度
- lombok在idea中安装以及使用
- java初始化顺序
- FFMPEG中最关键的结构体之间的关系
- JavaScript对象
- LeetCode 141. Linked List Cycle
- 代理的思想--实现lua中table的跟踪与只读
- JavaScript/JavaScript对象
- Shader实现头像遮罩效果
- JavaScript
- Faster R-CNN 数据集的文件格式
- 子进程的环境变量问题
- FTP上传
- eclipse显示行号和Tab、空格、回车