21. Merge Two Sorted Lists

来源:互联网 发布:淘宝优惠券制作软件 编辑:程序博客网 时间:2024/05/18 03:15

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


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

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


然后是递归的方法:


原创粉丝点击