[leetcode]21. Merge Two Sorted Lists 合并两个排序列表 python

---恢复内容开始---

转载：http://blog.csdn.net/coder_orz/article/details/51529359

题目：

思路：

我们用链表来实现这个问题，同时遍历这两个链表，依次比较各个节点的大小，选取每次两个节点中较小的那一个，然后把它们依次连接，形成一个有序链表。

例如：

代码：

class Node():
    def __init__(self,data):
        self.data=data
        self.next=None
class Solution():
    def MergeTwoSortedList(self,l1,l2):
        HeadNode=CurrentNode=Node()
        while l1 or l2:
            if l1.data<l2.data:
                CurrentNode.data=l2.data
                CurrentNode.next=l1.next
            else:
                CurrentNode.data=l1.data
                CurrentNode.next=l2.next
        CurrentNode=CurrentNode.next
        CurrentNode.next=l1 or l2
        return HeadNode.next

 

 

 

---恢复内容结束---