5.1——21. 合并两个有序链表

21. 合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
 
1.解题思路
创建一个新的链表，用归并排序的思想将两个链表插入到新链表中
 
2.源码
 
posted @ 2020-05-24 18:40  xiaoqichaoren  阅读(153)  评论(0)    收藏  举报