[leetcode in golang]21、合并两个有序链表

链表分为带哨兵节点和不带哨兵节点。
加入哨兵节点有四个使用场景：
1、创建链表，需要考虑链表为空的情况。
2、遍历链表。
3、特定位置删除/插入节点，判断链表是否为空并且进行操作的节点的前一个节点的状态。

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
    if l1==nil{
        return l2
    }
    if l2==nil{
        return l1
    }
    if l1.Val<=l2.Val{
        l1.Next=mergeTwoLists(l1.Next,l2)
        return l1
    }else{
        l2.Next=mergeTwoLists(l1,l2.Next)
        return l2
    }
}

进行递归，没有新建一个链表存储排序后的元素，而是直接返回两链表中具有最小值的链表。