public void OneNode_Success_False()
        {
            var head   = new ListNode(1);
            var linked = new LinkedListCycle(head);
            var result = linked.IsCycled();

            Assert.False(result);
        }
        public void LInkedListWithOutCycle_SecondApproach_Success_False()
        {
            var head = new ListNode(1, new ListNode(2, new ListNode(3, new ListNode(4))));

            var linked = new LinkedListCycle(head);
            var result = linked.IsCycled2();

            Assert.False(result);
        }
        public void LinkedListWithCycle_SecondApproach_Success_True()
        {
            var head   = new ListNode(1);
            var second = new ListNode(2, head);

            head.next = second;
            var linked = new LinkedListCycle(head);
            var result = linked.IsCycled2();

            Assert.True(result);
        }
        public void LinkedLIstWithCycle_SecondApproach_Success_True()
        {
            var head   = new ListNode(3);
            var second = new ListNode(2);

            head.next = second;
            var third = new ListNode(0, new ListNode(-4, second));

            second.next = third;
            var linked = new LinkedListCycle(head);
            var result = linked.IsCycled2();

            Assert.True(result);
        }
Beispiel #5
0
        public bool HasCycle(ListNode head)
        {
            var cycle = new LinkedListCycle(head);

            return(cycle.IsCycled());
        }