美文网首页
LinkedList:给定有环链表,实现一个算法返回环路的开头结

LinkedList:给定有环链表,实现一个算法返回环路的开头结

作者: 敲一手烂代码 | 来源:发表于2016-05-18 13:20 被阅读0次
    public static Node test6(Node node) {
            Node head = node;
            Node fast = node;
            Node slow = node;
            while (fast.next!=null && fast!=null) {
                fast = fast.next.next;
                slow = slow.next;
                if (fast.value == slow.value) {
                    break;
                }
            }
            fast = head;
            while (fast.next!=null && fast!=null) {
                fast = fast.next;
                slow = slow.next;
                if (fast.value == slow.value) {
                    break;
                }
            }
            
            return fast;
        }
    

    相关文章

      网友评论

          本文标题:LinkedList:给定有环链表,实现一个算法返回环路的开头结

          本文链接:https://www.haomeiwen.com/subject/cqrwrttx.html