public void They_are_the_same_list_returns_first_node()
{
var linkedListOne = new LinkedList(20);
linkedListOne.Insert(3);
linkedListOne.Insert(5);
linkedListOne.Insert(8);
linkedListOne.Insert(1);
var entityUnderTest = new IntersectingLinkedList();
var result = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListOne);
result.Should().BeSameAs(linkedListOne.FirstNode);
}
public void They_do_not_intersect_returns_null()
{
var linkedListOne = new LinkedList(20);
linkedListOne.Insert(3);
linkedListOne.Insert(5);
linkedListOne.Insert(8);
linkedListOne.Insert(1);
var linkedListTwo = new LinkedList(18);
linkedListTwo.Insert(30);
linkedListTwo.Insert(21);
var entityUnderTest = new IntersectingLinkedList();
var result = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListTwo);
result.Should().BeNull();
}
public void The_two_intersect_at_one_node_returns_that_node()
{
var linkedListOne = new LinkedList(20);
linkedListOne.Insert(3);
var intersectNode = linkedListOne.Insert(5);
linkedListOne.Insert(8);
linkedListOne.Insert(1);
var linkedListTwo = new LinkedList(18);
linkedListTwo.Insert(30);
var lastNode = linkedListTwo.Insert(21);
lastNode.Next = intersectNode;
var entityUnderTest = new IntersectingLinkedList();
var result = entityUnderTest.FindIntersectingNode(linkedListOne, linkedListTwo);
result.Should().BeSameAs(intersectNode);
}