[LeetCode OJ] Linked List Cycle 解题报告
2014-08-28 23:05
399 查看
题目地址:https://oj.leetcode.com/problems/linked-list-cycle/
题意:判断一个链表是否自循环,不能开辟太大的内存
解题思路:其实我声明了变量。方法是在dfs的过程中将dfs过的节点的值改为INF,由节点的val是否为INF来判断是否遍历过。
题意:判断一个链表是否自循环,不能开辟太大的内存
解题思路:其实我声明了变量。方法是在dfs的过程中将dfs过的节点的值改为INF,由节点的val是否为INF来判断是否遍历过。
#define INF 0x7fffffff /** * 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) { return dfs(head); } bool dfs(ListNode *t){ if(t == NULL) return 0; if(t->val == INF) return 1; int tmp = t->val; t->val=INF; bool flag = dfs(t->next); t->val = tmp; return flag; } };
相关文章推荐
- LeetCode解题报告—— Linked List Cycle II & Reverse Words in a String & Fraction to Recurring Decimal
- LeetCode — Linked List Cycle 解题报告
- LeetCode — Linked List Cycle II 解题报告
- LeetCode解题报告:Linked List Cycle && Linked List Cycle II
- LeetCode: Linked List Cycle 解题报告
- LeetCode 解题报告 LinkedListCycleII
- 【LeetCode】Linked List Cycle 解题报告(Java & Python)
- Reverse Linked List 解题报告
- 【LeetCode OJ】Linked List Cycle II
- LeetCode OJ - Linked List Cycle II
- [LeetCode OJ]Linked List Cycle
- 【LeetCode】Remove Linked List Elements 解题报告
- LeetCode OJ - Linked List Cycle
- [Leetcode] 369. Plus One Linked List 解题报告
- LeetCode92 Reverse Linked List II 解题报告
- 【LeetCode】Reverse Linked List 解题报告(Python & java)
- leecode 解题总结:141. Linked List Cycle
- [Leetcode] 92. Reverse Linked List II 解题报告
- Leetcode 92. Reverse Linked List II 翻转链表2 解题报告
- leetCode Linked List Cycle 解题分享