public void MiddleNodeTest_1() { var solution = new _0876_MiddleOfTheLinkedList(); var result = solution.MiddleNode(TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 })); AssertHelper.AssertLinkList(new int[] { 3, 4, 5 }, result); }
public void ReverseReverseBetweenTest() { var solution = new _092_ReverseLinkedList2(); var link = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); AssertHelper.AssertLinkList(new int[] { 1, 4, 3, 2, 5 }, solution.ReverseBetween(link, 2, 4)); }
public void ReverseKGroupTest_KLargerThanLenght() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _025_ReverseNodesInKGroup(); var result = solution.ReverseKGroup(input, 6); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 4, 5 }, result); }
public void ReverseListTest() { var head = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _0206_ReverseLinkedList(); var newHead = solution.ReverseList(head); AssertHelper.AssertLinkList(new int[] { 5, 4, 3, 2, 1 }, newHead); }
public void RemoveElements_1() { var head = TestHelper.GenerateList(new int[] { 1, 2, 6, 3, 4, 5, 6 }); var solution = new _0203_RemoveLinkedListElements(); var result = solution.RemoveElements(head, 6); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 4, 5 }, result); }
public void OddEvenList_1() { var head = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _0328_OddEvenLinkedList(); var result = solution.OddEvenList(head); AssertHelper.AssertLinkList(new int[] { 1, 3, 5, 2, 4 }, result); }
public void ReorderList_1() { var head = TestHelper.GenerateList(new int[] { 1, 2, 3, 4 }); var solution = new _0143_ReorderList(); solution.ReorderList(head); AssertHelper.AssertLinkList(new int[] { 1, 4, 2, 3 }, head); }
public void SortList_1() { var head = TestHelper.GenerateList(new int[] { 4, 2, 1, 3 }); var solution = new _0148_SortList(); var result = solution.SortList(head); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 4 }, result); }
public void DeleteNodes_1() { var head = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 }); var solution = new _1474_DeleteNNodesAfterMNodesOfALinkedList(); var result = solution.DeleteNodes(head, 2, 3); AssertHelper.AssertLinkList(new int[] { 1, 2, 6, 7, 11, 12 }, result); }
public void DeleteNodeTest_1() { var list = TestHelper.GenerateList(new int[] { 4, 5, 1, 9 }); var solution = new _0237_DeleteNodeInALinkedList(); solution.DeleteNode(list.next); AssertHelper.AssertLinkList(new int[] { 4, 1, 9 }, list); }
public void MergeTwoListsTest_List1Empty() { var list2 = TestHelper.GenerateList(new int[] { 2, 4, 6, 8, 10 }); var solution = new _021_MergeTwoSortedLists(); var result = solution.MergeTwoLists(null, list2); AssertHelper.AssertLinkList(new int[] { 2, 4, 6, 8, 10 }, result); }
public void MergeTwoListsTest_List2Empty() { var list1 = TestHelper.GenerateList(new int[] { 1, 3, 5, 7, 9 }); var solution = new _021_MergeTwoSortedLists(); var result = solution.MergeTwoLists(list1, null); AssertHelper.AssertLinkList(new int[] { 1, 3, 5, 7, 9 }, result); }
public void PartitionTest() { var input = TestHelper.GenerateList(new int[] { 1, 4, 3, 2, 5, 2 }); var solution = new _086_PartitionList(); var result = solution.Partition(input, 3); AssertHelper.AssertLinkList(new int[] { 1, 2, 2, 4, 3, 5 }, result); }
public void RemoveNthFromEndTest() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _019_RemoveNthNodeFromEndOfList(); var result = solution.RemoveNthFromEnd(input, 2); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 5 }, result); }
public void DeleteDuplicatesTest_WithoutDuplicate() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _082_RemoveDuplicatesFromSortedList2(); var result = solution.DeleteDuplicates(input); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 4, 5 }, result); }
public void PartitionTest_OneItem_GreaterThan() { var input = TestHelper.GenerateList(new int[] { 1 }); var solution = new _086_PartitionList(); var result = solution.Partition(input, 0); AssertHelper.AssertLinkList(new int[] { 1 }, result); }
public void SwapPairsTest() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3, 4 }); var solution = new _024_SwapNodesInPairs(); var result = solution.SwapPairs(input); AssertHelper.AssertLinkList(new int[] { 2, 1, 4, 3 }, result); }
public void SortList_2() { var head = TestHelper.GenerateList(new int[] { -1, 5, 3, 4, 0 }); var solution = new _0148_SortList(); var result = solution.SortList(head); AssertHelper.AssertLinkList(new int[] { -1, 0, 3, 4, 5 }, result); }
public void DeleteDuplicatesTest_AllTheSame() { var input = TestHelper.GenerateList(new int[] { 1, 1, 1, 1, 1 }); var solution = new _083_RemoveDuplicatesFromSortedList(); var result = solution.DeleteDuplicates(input); AssertHelper.AssertLinkList(new int[] { 1 }, result); }
public void SwapPairsTest_OnlyOneNode() { var input = TestHelper.GenerateList(new int[] { 1 }); var solution = new _024_SwapNodesInPairs(); var result = solution.SwapPairs(input); AssertHelper.AssertLinkList(new int[] { 1 }, result); }
public void RotateRightTest_LargeK() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3 }); var solution = new _061_RotateList(); var result = solution.RotateRight(input, 2000000000); AssertHelper.AssertLinkList(new int[] { 2, 3, 1 }, result); }
public void RotateRightTest() { var input = TestHelper.GenerateList(new int[] { 1, 2, 3, 4, 5 }); var solution = new _061_RotateList(); var result = solution.RotateRight(input, 3); AssertHelper.AssertLinkList(new int[] { 3, 4, 5, 1, 2 }, result); }
public void RotateRightTest_OneItem() { var input = TestHelper.GenerateList(new int[] { 1 }); var solution = new _061_RotateList(); var result = solution.RotateRight(input, 5); AssertHelper.AssertLinkList(new int[] { 1 }, result); }
public void DeleteNodes_4() { var head = TestHelper.GenerateList(new int[] { 9, 3, 7, 7, 9, 10, 8, 2 }); var solution = new _1474_DeleteNNodesAfterMNodesOfALinkedList(); var result = solution.DeleteNodes(head, 1, 2); AssertHelper.AssertLinkList(new int[] { 9, 7, 8 }, result); }
public void AddTwoNumbersTest_General() { var link = TestHelper.GenerateList(new int[] { 2, 4, 3 }); var solution = new _002_AddTwoNumbers(); var result = solution.AddTwoNumbers(link, link); AssertHelper.AssertLinkList(new int[] { 4, 8, 6 }, result); }
public void MergeTwoListsTest() { var list1 = TestHelper.GenerateList(new int[] { 1, 3, 5, 7, 9 }); var list2 = TestHelper.GenerateList(new int[] { 2, 4, 6, 8, 10 }); var solution = new _021_MergeTwoSortedLists(); var result = solution.MergeTwoLists(list1, list2); AssertHelper.AssertLinkList(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }, result); }
public void AddTwoNumbers_5() { var root1 = TestHelper.GenerateList(new int[] { 5 }); var root2 = TestHelper.GenerateList(new int[] { 5 }); var solution = new _0445_AddTwoNumbersII(); var result = solution.AddTwoNumbers(root1, root2); AssertHelper.AssertLinkList(new int[] { 1, 0 }, result); }
public void AddTwoNumbersTest_L1Empty() { var link1 = TestHelper.GenerateList(null); var link2 = TestHelper.GenerateList(new int[] { 1, 8 }); var solution = new _002_AddTwoNumbers(); var result = solution.AddTwoNumbers(link1, link2); AssertHelper.AssertLinkList(new int[] { 1, 8 }, result); }
public void AddTwoNumbers_1() { var root1 = TestHelper.GenerateList(new int[] { 7, 2, 4, 3 }); var root2 = TestHelper.GenerateList(new int[] { 5, 6, 4 }); var solution = new _0445_AddTwoNumbersII(); var result = solution.AddTwoNumbers(root1, root2); AssertHelper.AssertLinkList(new int[] { 7, 8, 0, 7 }, result); }
public void AddTwoNumbersTest_L1Longer() { var link1 = TestHelper.GenerateList(new int[] { 2, 4, 3, 1 }); var link2 = TestHelper.GenerateList(new int[] { 5, 6, 4 }); var solution = new _002_AddTwoNumbers(); var result = solution.AddTwoNumbers(link1, link2); AssertHelper.AssertLinkList(new int[] { 7, 0, 8, 1 }, result); }