public void LinkedListCycle_HasCycle() { var list = ListNodeHelpers.CreateCycleLinkedList(new int[4] { 3, 2, 0, -4 }, 1); HasCycle(list).ShouldBe(true); var list_1 = ListNodeHelpers.CreateCycleLinkedList(new int[2] { 1, 2 }, 0); HasCycle(list_1).ShouldBe(true); var list_2 = ListNodeHelpers.CreateCycleLinkedList(new int[1] { 1 }, -1); HasCycle(list_2).ShouldBe(false); }
public void LinkedListCycle_HasCycle() { var list = ListNodeHelpers.CreateCycleLinkedList(new int[4] { 3, 2, 0, -4 }, 1); DetectCycle(list).val.ShouldBe(2); var list_1 = ListNodeHelpers.CreateCycleLinkedList(new int[2] { 1, 2 }, 0); DetectCycle(list_1).val.ShouldBe(1); var list_2 = ListNodeHelpers.CreateCycleLinkedList(new int[1] { 1 }, -1); DetectCycle(list_2).ShouldBe(null); }