21. Merge Two Sorted Lists

合并两个有序链表:这道题主要是比较两个链表中的元素大小,并以此为依据,选择相应的结点进行重组,最后将生成的链表返回。

21. Merge Two Sorted Lists

这里我采用了两种方法:循环递归

首先是循环的方法,这种方法主要是遍历两个链表,直到其中一个为空,最后将提前为空的链表直接插入到结果链表之后即可,返回时请注意,是head.next,而不是head,因为头结点没有存储任何信息:

21. Merge Two Sorted Lists

然后是递归的方法:

21. Merge Two Sorted Lists