public void MergeTwoListsTest()
        {
            var q           = new ArrayQ();
            var linkedList1 = new ListNode(1)
            {
                next = new ListNode(2)
            };

            linkedList1.next.next = new ListNode(4);

            var linkedList2 = new ListNode(1)
            {
                next = new ListNode(3)
            };

            linkedList2.next.next = new ListNode(4);

            var mergedList = q.MergeTwoLists(linkedList1, linkedList2);

            Assert.AreEqual("1 1 2 3 4 4", GetLinkedListItems(mergedList));

            linkedList1 = null;
            linkedList2 = new ListNode(0)
            {
                next = null
            };
            mergedList = q.MergeTwoLists(linkedList1, linkedList2);
            Assert.AreEqual("0", GetLinkedListItems(mergedList));

            linkedList2 = null;
            linkedList1 = new ListNode(0)
            {
                next = null
            };
            mergedList = q.MergeTwoLists(linkedList1, linkedList2);
            Assert.AreEqual("0", GetLinkedListItems(mergedList));
        }