LintCode(102) 带环链表
来源:互联网 发布:大学生it就业 编辑:程序博客网 时间:2024/05/16 05:39
题目
给定一个链表,判断它是否有环。
样例
给出 -21->10->4->5, tail connects to node index 1,返回 true
分析
判断链表有无环的问题,很经典,也是面试中常见的问题。
快慢指针解决。
Python代码
"""Definition of ListNodeclass ListNode(object): def __init__(self, val, next=None): self.val = val self.next = next"""class Solution: """ @param head: The first node of the linked list. @return: True if it has a cycle, or false """ def hasCycle(self, head): # write your code here if head == None or head.next == None: return False slow = head fast = head while fast != None and fast.next != None: slow = slow.next fast = fast.next.next if slow == fast: return True return False
GitHub -- Python代码
C++代码
/**102 带环链表给定一个链表,判断它是否有环。您在真实的面试中是否遇到过这个题? Yes样例给出 -21->10->4->5, tail connects to node index 1,返回 true*//** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: /** * @param head: The first node of linked list. * @return: True if it has a cycle, or false */ bool hasCycle(ListNode *head) { // write your code here if(head == NULL || head->next == NULL) { return false; }//if ListNode *slow = head, *fast = head; while(fast != NULL && fast->next != NULL) { fast = fast->next->next; slow = slow->next; if(slow == fast) { return true; }//if }//while return false; }};
GitHub -- C++代码
0 0
- LintCode(102) 带环链表
- lintcode 带环链表(102)
- lintcode-带环链表-102
- lintcode(102)带环链表
- lintcode-带环链表
- lintcode,带环链表
- 带环链表-LintCode
- [Lintcode]带环链表
- lintcode带环链表
- LintCode 带环链表
- [LintCode 102] 带环链表(Python)
- LintCode(103)带环链表 II
- LintCode-带环链表 II
- LintCode: 带环链表 II
- *[Lintcode]带环链表 II
- 带环链表 II-LintCode
- [LintCode]102.带环链表
- lintcode--带环链表II
- java、关于继承
- Redis——》介绍
- oracle查询时需要注意的地方
- Fragment的回退(Fragment入栈与出栈以及实物提交返回id)
- 网站建设项目管理——8个步骤教你管理网站建设项目
- LintCode(102) 带环链表
- 关于人工智能的幻想(九)人工智能与网络游戏第二部分
- idea配置tomcat
- Excuses, Excuses!(POJ_1598)
- 送测单
- Powershell
- Android开发实践 Intent解析
- 在centos中安装了mysql5.7之后解决不知道随机的密码的问题
- Lua面向对象实现