【LeetCode】21. 合并两个有序链表

---

解题思路：

        可以用两个指针，一个指向创建的头结点不变，最后返回合并结果，另一个用来指向由小到大的数形成一条链表

        p = ListNode()    #创建头指针
        temp = p   # 保存头指针，移动的是p指针
        while l1 and l2:        #都不为空
            if l1.val <= l2.val:    
                p.next = l1
                l1 = l1.next
            elif l1.val > l2.val:
                p.next = l2
                l2 = l2.next
            p = p.next
        if l1 :            #while条件不满足，l1不为空
            p.next = l1
        elif l2:            #l2 不为空
            p.next = l2
        return temp.next    #返回整个列表