public void DeleteDuplicatesTests()
{
RemoveDuplicatesFromSortedList obj = new RemoveDuplicatesFromSortedList();
////Input: 1->1->2
////Output: 1->2
var node = new ListNode(1)
{
next = new ListNode(1)
{
next = new ListNode(2)
}
};
var x = obj.DeleteDuplicates(node);
//// Input: 1->1->2->3->3
////Output: 1->2->3
node = new ListNode(1)
{
next = new ListNode(1)
{
next = new ListNode(2)
{
next = new ListNode(3)
{
next = new ListNode(3)
}
}
}
};
x = obj.DeleteDuplicates(node);
}
public void TestRemoveDuplicatedFromLinkedList2()
{
var head = MyLinkList.BuildListNodeFromArray(new[] { 1, 1, 2, 3, 3, 4, 5, 5 });
var r = RemoveDuplicatesFromSortedList.RemoveAllIfDuplicated(head);
Assert.AreEqual(r.Next.Next.Val, 4);
Assert.AreEqual(r.Length(), 2);
}
public void TestRemoveDuplicatedFromLinkedList()
{
var head = MyLinkList.BuildListNodeFromArray(new[] { 1, 1, 2, 2, 3, 3 });
var r = RemoveDuplicatesFromSortedList.KeepOnly1(head);
Assert.AreEqual(r.Next.Next.Val, 2);
Assert.AreEqual(r.Length(), 3);
head = MyLinkList.BuildListNodeFromArray(new[] { 1, 1 });
r = RemoveDuplicatesFromSortedList.KeepOnly1(head);
Assert.AreEqual(r.Next.Val, 1);
Assert.AreEqual(r.Length(), 1);
}
public void Given_list_When_remove_duplicate_Then_return()
{
ListNode list = new ListNode(1)
{
next = new ListNode(1)
{
next = new ListNode(2)
}
};
var result = RemoveDuplicatesFromSortedList.DeleteDuplicates(list);
Assert.AreEqual(1, result.val);
Assert.AreEqual(2, result.next.val);
}
public void BeforeEach()
{
removeDuplicatesFromSortedList = new RemoveDuplicatesFromSortedList();
}
public void Setup()
{
_sut = new RemoveDuplicatesFromSortedList();
}
