[LeetCode]Linked List Cycle II
2015-07-26 00:28
441 查看
解题思路:
每经过一个node,把它的val置为INT_MIN,遍历,如果找到哪个node的val为INT_MIN,说明刚才来过,直接返回这个node
每经过一个node,把它的val置为INT_MIN,遍历,如果找到哪个node的val为INT_MIN,说明刚才来过,直接返回这个node
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head) { while(head != NULL){ if (head->val == INT_MIN) return head; head->val = INT_MIN; head = head->next; } return nullptr; } };
相关文章推荐
- ofbiz 购物车
- [python] Lift is short, I need python!
- 堆排序算法---属于选择排序
- 三分搜索
- 参数错误。 (异常来自 HRESULT:0x80070057 (E_INVALIDARG))
- Android程序 类QQ通知常驻在Notification栏 点击Notification正确回调到之前已经放置在后台的Task中的对应Activity,而不是创建它的一个新实例
- Mini-project # 1 - Rock-paper-scissors-lizard-Spock
- c++ 与C# 单例代码简单实现
- jQuery 2 Option Prop Filtering
- [LeetCode]Linked List Cycle
- wax框架之Lua call oc
- 常见web系统攻击方式归纳
- Codeforces Round #313
- 05-图2. Saving James Bond - Easy Version (25)
- uva 1379(dp)
- 关于jdk的并发集合
- Android触摸机制
- linux下的软件管理器之DPKG
- Nodejs总结
- C语言int类型指针指向char类型变量简单实例