public void Test4()
{
ListNode l1 = new ListNode(1);
l1.next = new ListNode(2);
l1.next.next = new ListNode(3);
ListNode l2 = new ListNode(1);
l2.next = new ListNode(2);
l2.next.next = new ListNode(3);
ListNode l3 = new ListNode(1);
l3.next = new ListNode(2);
l3.next.next = new ListNode(3);
ListNode l4 = new ListNode(1);
l4.next = new ListNode(2);
l4.next.next = new ListNode(3);
var lists = new[] { l1, l2, l3, l4 };
var result = MergeKLists(lists);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test5()
{
//var lists = new ListNode[] { null, null };
//var lists = new ListNode[] { null };
ListNode[] lists = null;
var result = MergeKLists(lists);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test3()
{
ListNode l2 = new ListNode(1);
l2.next = new ListNode(2);
l2.next.next = new ListNode(4);
ListNode l1 = null;
ListNode result = MergeTwoLists(l1, l2);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test0()
{
ListNode l1 = new ListNode(1);
l1.next = new ListNode(4);
l1.next.next = new ListNode(5);
var lists = new[] { l1 };
var result = MergeKLists(lists);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test6()
{
ListNode l1 = new ListNode(1);
l1.next = new ListNode(2);
l1.next.next = new ListNode(3);
ListNode l2 = new ListNode(4);
l2.next = new ListNode(5);
l2.next.next = new ListNode(6);
//var lists = new ListNode[] { null, l1, null, l2, null };
var lists = new ListNode[] { null, l1, null, null, null, l2, null };
var result = MergeKLists(lists);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test5()
{
ListNode l1 = new ListNode(25);
l1.next = new ListNode(26);
l1.next.next = new ListNode(42);
l1.next.next.next = new ListNode(51);
ListNode l2 = new ListNode(1);
l2.next = new ListNode(3);
l2.next.next = new ListNode(4);
l2.next.next.next = new ListNode(5);
l2.next.next.next.next = new ListNode(26);
l2.next.next.next.next.next = new ListNode(37);
ListNode result = MergeTwoLists(l1, l2);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}
public void Test2()
{
ListNode l1 = new ListNode(1);
l1.next = new ListNode(4);
l1.next.next = new ListNode(5);
ListNode l2 = new ListNode(6);
l2.next = new ListNode(7);
l2.next.next = new ListNode(8);
l2.next.next.next = new ListNode(9);
ListNode l3 = new ListNode(10);
l3.next = new ListNode(11);
var lists = new[] { l1, l2, l3 };
var result = MergeKLists(lists);
LinkedListHelper.PrintList(result);
LinkedListHelper.CheckSorted(result);
}