Leetcode刷题记（7）——合并两个有序链表

巴啦啦：中间竟然隔了三天没有动手，罪恶啊罪恶，时光时光总是悄悄溜去，把内疚留在心底~

搬运工~

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题思路：合并两个有序的单链表思路简单清晰，只用每次比较链表l1和l2的值，如果l1值小，则指针指向l1链表的下一个节点，否则指向l2链表的后一个节点，
　　　　　最后如果某个链表已经遍历结束，就直接把另一个链表中的节点放在合并链表中即可。
　　　　　只是太久没写了，链表的操作又忘了，刚开始不知道如何下手，链表名就相当于头指针，链表的结点有两个域：值域和指针域，对指针的使用非常关键！
知识点：链表！！！