public void RemoveLinkedListTestCase1() { var list = CommonHelpers.GetLinkedListFromArray(new[] { 1, 2, 6, 3, 4, 5, 6 }); var output = RemoveLinkedListElements.RemoveElements(list, 6).ValuesToFlatList(); output.SequenceEqual(new[] { 1, 2, 3, 4, 5 }).Should().BeTrue(); }
public void RemoveElements_MiddleConsequitive_ReturnExpected() { var helper = new RemoveLinkedListElements(); //1->2->6->3->4->5->6, val = 6 var head = new ListNode(1) { next = new ListNode(2) { next = new ListNode(2) { next = new ListNode(1) } } }; var expected = new ListNode(1) { next = new ListNode(1) }; var result = helper.RemoveElements(head, 2); Assert.That(result, Is.EqualTo(expected)); }
public void TestMethod1(int[] head, int val, int[] expected) { // Arrange RemoveLinkedListElements question = new RemoveLinkedListElements(); ListNode headNode = null; if (head != null && head.Length > 0) { headNode = new ListNode(head[0]); ListNode node = headNode; for (int i = 1; i < head.Length; i++) { node.next = new ListNode(head[i]); node = node.next; } } // Act ListNode actual = question.RemoveElements(headNode, val); List <int> actualList = null; if (actual != null) { actualList = new List <int>(); while (actual != null) { actualList.Add(actual.val); actual = actual.next; } } // Assert CollectionAssert.AreEqual(expected, actualList?.ToArray()); }
public void RemoveElementsTests() { RemoveLinkedListElements obj = new RemoveLinkedListElements(); //// Input: 1->2->6->3->4->5->6, val = 6 ////Output: 1->2->3->4->5 var input = new ListNode(1) { next = new ListNode(2) { next = new ListNode(6) { next = new ListNode(3) { next = new ListNode(4) { next = new ListNode(5) { next = new ListNode(6) } } } } } }; var x = obj.RemoveElements(input, 6); }
public void RemoveLinkedListTestCase3() { var list = CommonHelpers.GetLinkedListFromArray(new[] { 1, 2, 2, 1 }); RemoveLinkedListElements.RemoveElements(list, 2).ValuesToFlatList().Should().BeEquivalentTo(new List <int> { 1, 1 }); }
public void RemoveElements_WhenMiddleAndEnd_ReturnExpected() { var helper = new RemoveLinkedListElements(); //1->2->6->3->4->5->6, val = 6 var head = new ListNode(1) { next = new ListNode(2) { next = new ListNode(6) { next = new ListNode(3) { next = new ListNode(4) { next = new ListNode(5) { next = new ListNode(6) } } } } } }; var expected = new ListNode(1) { next = new ListNode(2) { next = new ListNode(3) { next = new ListNode(4) { next = new ListNode(5) } } } }; var result = helper.RemoveElements(head, 6); Assert.That(result, Is.EqualTo(expected)); }