public void OJ083_RemoveDuplicatesFromSortedListTest3()
{
ListNode ln = new ListNode(1);
ln.Next(1).Next(1);
ListNode result = new OJ083_RemoveDuplicatesFromSortedList().DeleteDuplicates(ln);
Assert.AreEqual(1, ln.val);
Assert.AreEqual(null, ln.next);
}
public void OJ082_RemoveDuplicatesFromSortedListIITest2()
{
ListNode ln = new ListNode(1);
ln.Next(1).Next(1).Next(2).Next(3);
ListNode result = new OJ082_RemoveDuplicatesFromSortedListII().DeleteDuplicates(ln);
Assert.AreEqual(2, result.val);
Assert.AreEqual(3, result.next.val);
Assert.AreEqual(null, result.next.next);
}
public void OJ109_ConvertSortedListToBinarySearchTreeTest1()
{
ListNode n = new ListNode(1);
n.Next(2).Next(3).Next(4).Next(5).Next(6);
TreeNode result = new OJ109_ConvertSortedListToBinarySearchTree().SortedListToBST(n);
Assert.AreEqual(3, result.val);
Assert.AreEqual(1, result.left.val);
Assert.AreEqual(2, result.left.right.val);
Assert.AreEqual(5, result.right.val);
Assert.AreEqual(4, result.right.left.val);
Assert.AreEqual(6, result.right.right.val);
}
public void OJ086_PartitionListTest1()
{
ListNode ln = new ListNode(1);
ln.Next(4).Next(3).Next(2).Next(5).Next(2);
ListNode result = new OJ086_PartitionList().Partition(ln, 3);
Assert.AreEqual(1, result.val);
Assert.AreEqual(2, result.next.val);
Assert.AreEqual(2, result.next.next.val);
Assert.AreEqual(4, result.next.next.next.val);
Assert.AreEqual(3, result.next.next.next.next.val);
Assert.AreEqual(5, result.next.next.next.next.next.val);
Assert.AreEqual(null, result.next.next.next.next.next.next);
}
