public void MergeOneItemWithOneItemLists_ShouldReturnTwoSortedItemsList()
{
var mergedLists = MergeTwoSortedLinkedLists.Merge(new MergeTwoSortedLinkedLists.ListNode(2), new MergeTwoSortedLinkedLists.ListNode(1));
mergedLists.Should().BeEquivalentTo(
new MergeTwoSortedLinkedLists.ListNode(1)
{
next = new MergeTwoSortedLinkedLists.ListNode(2)
});
}
public void MergeNullLists_ShouldReturnNull()
{
var mergedLists = MergeTwoSortedLinkedLists.Merge(null, null);
mergedLists.Should().BeNull();
}
public void MergeList1AndList2_ShouldReturnMergedList1And2()
{
var mergedLists = MergeTwoSortedLinkedLists.Merge(GetList1(), GetList2());
mergedLists.Should().BeEquivalentTo(GetMergedList1And2());
}
public void MergeNonEmptyAndNullLists_ShouldReturnNonEmptyList()
{
var mergedLists = MergeTwoSortedLinkedLists.Merge(GetList1(), null);
mergedLists.Should().BeEquivalentTo(GetList1());
}
public void MergeNullAndNonEmptyLists_ShouldReturnNonEmptyList()
{
var mergedLists = MergeTwoSortedLinkedLists.Merge(null, GetList2());
mergedLists.Should().BeEquivalentTo(GetList2());
}