LeetCode Notes_#21 Merge Two Sorted Lists

LeetCode Notes_#21 Merge Two Sorted Lists

LeetCode 

Contents

题目

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Example:

Input: 1->2->4, 1->3->4

Output: 1->1->2->3->4->4

感觉他的题目过于简单，有一些会模糊的地方没有讲清楚

1. 输入是包含长度不同的情况的，这个要考虑；最后剩下的那一部分，直接连在最后
2. 最后输出的整个链表也必须是顺序的（由小到大）

思路和解答

思路

思路其实跟之前的2.Add Two Numbers类似，操作链表的套路都是这样.但是不能完全抄过来，考虑一下特殊的部分

解答

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        dummyHead=ListNode(0)
        p=l1
        q=l2#两个链表的长度不同怎么办？
        tmpNode=dummyHead
        
        while(p!=None and q!=None):
            a=p.val 
            b=q.val 
            if a>=b:
                tmpNode.next=ListNode(b)
                q=q.next
            else:
                tmpNode.next=ListNode(a)
                p=p.next
            tmpNode=tmpNode.next   
            
        tmpNode.next=p if p!=None else q    
        
        return dummyHead.next

转载于:https://www.cnblogs.com/Howfars/p/9833181.html