public void TestCase4()
{
var cycle = new DetectCycleNode();
var head = new ListNode(1);
head.Next = head;
Assert.AreEqual(1, cycle.DetectCycle(head).Val);
}
public void TestCase3()
{
var cycle = new DetectCycleNode();
var head = new ListNode(1);
Push(head, 2);
Push(head, 3);
var n4 = Push(head, 4);
var n5 = Push(head, 5);
Push(head, 6);
Push(head, 7);
Push(head, 8);
var n9 = Push(head, 9);
Assert.AreEqual(null, cycle.DetectCycle(head));
}
public void TestCase2()
{
var cycle = new DetectCycleNode();
var head = new ListNode(1);
Push(head, 2);
Push(head, 3);
var n4 = Push(head, 4);
var n5 = Push(head, 5);
Push(head, 6);
Push(head, 7);
Push(head, 8);
var n9 = Push(head, 9);
n9.Next = n4;
Assert.AreEqual(4, cycle.DetectCycle(head).Val);
}
public void TestCase1()
{
var cycle = new DetectCycleNode();
var head = new ListNode(1);
Push(head, 2);
Push(head, 3);
var n4 = Push(head, 4);
var n5 = Push(head, 5);
Push(head, 6);
Push(head, 7);
Push(head, 8);
var n9 = Push(head, 9);
Push(head, 10);
Push(head, 11);
var n12 = Push(head, 12);
n12.Next = n5;
Assert.AreEqual(5, cycle.DetectCycle(head).Val);
}
