21.合并两个有序链表---LeetCode----（23）

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

示例：

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

 首先，因为之前不是很懂python里链表这种表示方法，经过一些代码实操，现在明白了，在第一个ListNode这种类表示方法里， 如果只有__init__这个定义函数，那这个类的实例化对象只能表示一个节点，它虽然具有初始节点值，也有.next这个定义， 但没有接下来其他类函数去定义节点关系，那它就只能表示一个节点。下面所示：

 

if __name__ == "__main__":

    head1 = ListNode(2)
    n1 = ListNode(3)
    n2 = ListNode(4)
    n3 = ListNode(5)
    head1.next = n1
    n1.next = n2
    n2.next = n3
    while head1:
        print(head1.val)
        head1 = head1.next

输出:

2
3
4
5

 

代码如下：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        res = ListNode(None)
        node = res
        while l1 and l2:
            if l1.val < l2.val:
                node.next = l1
                l1 = l1.next
            else:
                node.next = l2
                l2 = l2.next
            node = node.next
        if l1:
            node.next = l1
        else:
            node.next = l2
        return res.next
            
                

 

成功

显示详情 

执行用时 : 52 ms, 在Merge Two Sorted Lists的Python提交中击败了4.77% 的用户

内存消耗 : 10.8 MB, 在Merge Two Sorted Lists的Python提交中击败了0.57% 的用户