合并两个排序的链表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

分析：把 list2 往 list1 中插。

          1. 比较 list2 与 list1 的值：当 list2 值小等于 list1 值时往 list1 的前面插，并让 list2 指向下一个元素，否则不进行插入，list1 指向下一个结点； 

          2. 重复上述操作，直到有一个链表为空 ；

          3. 判断是哪个链表空了，如果是 list2 则说明 list2 已全部插入直接返回头结点即可。如果是 list1，则将剩下的 list2 结点直接连到 list1 尾部，返回头结点即可。

PS：与牛客相同！

代码：