leetcode_21. 合并两个有序链表python

算法思想：

1.两个链表是有序的，这里采用的是尾插法，尾插法就要使用两个指针进行操作，一个作为头结点，另一个跟踪最后一个节点，每次都指向的是做后一个节点，即尾节点。
2.比较两个链表的头结点的val值，把较小的那个使用 first.next=较小节点这一操作，指向完成并使原本的链表的头指针向后移动一位。
3.若有一个链表已经被比较完了，那么就使目标链表的尾指针指向另一个没有比较完的链表即可。

代码：

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        head = ListNode(0)
        first = head
        while l1 != None and l2 != None:
            if l1.val > l2.val:
                head.next = l2
                l2 = l2.next
            else :
                head.next = l1
                l1 = l1.next
            head = head.next

        if l1 == None:
            head.next = l2
        elif l2 == None:
            head.next = l1
        return first.next