【一天一道LeetCode】#141. Linked List Cycle
来源:互联网 发布:汕头美工助理招聘信息 编辑:程序博客网 时间:2024/06/03 16:53
一天一道LeetCode
本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github
欢迎大家关注我的新浪微博,我的新浪微博
欢迎转载,转载请注明出处
(一)题目
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* p1 = head;//慢指针 ListNode* p2 = head;//快指针 while(p1!=NULL&&p2!=NULL&&p2->next!=NULL)//如果没有环,总会指向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
- [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
- java基础学习总结——线程(一)
- 与Session的亲密接触&彻底掌握Java中Session Token Cookie
- 参数传递
- 算法学习【10】寻找质因数的个数
- 使用jekyll在Github上进行博客搭建
- 【一天一道LeetCode】#141. Linked List Cycle
- C++析构函数
- java基础学习总结——GUI编程(二)
- windows下telnet的NTLM 身份验证
- 真是无语了
- ROS里基本坐标系的理解:map,odom,base_link,base_laser
- PL/SQL 程序设计简介
- linux内核中断分析
- INT 21H 指令说明及使用方法