public void FindTest3()
{
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
Node node5 = new Node(5);
Node node6 = new Node(6);
Node node7 = new Node(7);
// first
node1.nextNode = node2;
node2.nextNode = node3;
node3.nextNode = node4;
node4.nextNode = node7;
// second
node5.nextNode = node6;
node6.nextNode = node7;
Node actual = CommonNodeHelper.FindFirstCommonNode(node5, node1);
Assert.AreEqual(actual.key, 7);
DestoryNode(node1);
DestoryNode(node2);
DestoryNode(node3);
DestoryNode(node4);
DestoryNode(node5);
DestoryNode(node6);
DestoryNode(node7);
}
public void FindTest5()
{
Node node1 = new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
Node node5 = new Node(5);
// first & second
node1.nextNode = node2;
node2.nextNode = node3;
node3.nextNode = node4;
node4.nextNode = node5;
Node actual = CommonNodeHelper.FindFirstCommonNode(node1, null);
Assert.AreEqual(actual, null);
DestoryNode(node1);
DestoryNode(node2);
DestoryNode(node3);
DestoryNode(node4);
DestoryNode(node5);
}
public void FindTest6()
{
Node actual = CommonNodeHelper.FindFirstCommonNode(null, null);
Assert.AreEqual(actual, null);
}
