public void Should_Not_Find_Middle_Value_For_Circled_LinkedList()
{
var headWithCycle = new LinkedNode <int>(2);
var next = new LinkedNode <int>(3);
headWithCycle.Next = next;
next.Next = headWithCycle;
var ex = Assert.Throws <Exception>(() => LinkedNodeUtilities.MiddleValue(headWithCycle));
ex.Message.Should().Be("Cannot find middle value since linked list is circled");
}
public void Should_Find_Middle_Value()
{
var head = new LinkedNodeList <int>(new[] { 1, 2, 3, 4, 5 }).Head;
LinkedNodeUtilities.MiddleValue(head).Should().Be(3);
}