Middle-题目50:142. Linked List Cycle II

原创 2016年05月31日 16:09:59

题目原文:
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
题目大意:
判断一个单链表有没有环。如果有环,返回环的起点,没有环返回null
题目分析:
还是用HashSet存,第一个重复的节点就是环的起点。
源码:(language:java)

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode detectCycle(ListNode head) {
        HashSet<ListNode> set = new HashSet<ListNode>();
        for(ListNode node=head;node!=null;node=node.next) {
            if(!set.add(node))
                return node;
        }
        return null;
    }
}

成绩:
12ms,beats 5.82%,众数1ms,81.12%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

leetcode_middle_96_142. Linked List Cycle II

题意: 如果一个链表存在圈,返回圈的开始处,如果不存在,返回null 分析: 如果一个链表有圈会怎样? ==》 指针顺序遍历永远遍历不到空 ,且会重复走一段路 ==》 如果是两个快慢指针,那么它...

[leetcode] 142. Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Not...

LeetCode 142 Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null. N...

[leetcode] 142. Linked List Cycle II 解题报告

题目链接:https://leetcode.com/problems/linked-list-cycle-ii/ Given a linked list, return the node wher...

[leetcode] 142.Linked List Cycle II

题目: Given a linked list, return the node where the cycle begins. If there is no cycle, return null....

[LeetCode] 142. Linked List Cycle II java

/**142. Linked List Cycle II * @param head * @return */ public ListNode detectCy...

[Leetcode] 142. Linked List Cycle II 解题报告

题目: Given a linked list, return the node where the cycle begins. If there is no cycle, return n...

LeetCode142 Linked List Cycle II

题目链接: https://leetcode.com/problems/linked-list-cycle-ii/ 题目描述:给一个链表,如果有环,找到环开始位置的节点。如果没有环,返回null。...

【leetcode】142. Linked List Cycle II

【leetcode】142. Linked List Cycle II

LeetCode 142. Linked List Cycle II

要求用O(1)的空间确定链表中环的起始结点: 使用slow, fast指针,
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)