单链表排序

leetcode链表第21题

        将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

关键字：链表，升序

链表：分清楚是否带头节点。   升序：不用自己排序

思路：

1、判断两个链表是否都为空，若为空，则返回空链表；

2、判断链表其中一个是否为空集，若其中有一个为空链表，则返回非空链表；

3、若都不为空链表，则执行下面程序；

（1）首先创建一个新的链表类型的头节点(全局的）。

(2) 遍历两个链表，并且比较值的大小，将小的值的所在的链表接在新的链表后面。

（3）若其中一个链表遍历完，则推出循环，并将未遍历的节点直接街道新链表后面。

（4）返回新链表。

需要：

三个指针，L1遍历链表1的指针，L2位置链表2遍历的指针，temp作为临时存储节点的指针。

程序：

测试结果：

初学中，采用的暴力破解法，后续将采用其他方法。