合并链表 - 不工作 python

Question

谁能告诉我下面的代码有什么问题：

class Node(object):

   def __init__(self, data=None, next_node=None):
       self.data = data
       self.next = next_node

class Solution:
    def MergeLists(self,headA, headB):

        current = Node()
        temp = current
        while not (headA is None and headB is None ):
                if(headA.data <= headB.data) :
                    temp.next = headA
                    headA = headA.next
                else:
                    temp.next = headB
                    headB = headB.next
                temp = temp.next
        if headA is None:
            temp.next = headB
        if headB is None:
            temp.next = headA

        return current.next

请让我知道我在这里做错了什么。我在学习python

Answer 1

循环中每次只修改临时变量，您可以尝试

       if(headA.data<=headB.data):
           temp = headA
           headA = headA->next
       else:
           temp = headB
           headB = headB->next
       while not (headA is None and headB is None ):
            if(headA.data <= headB.data) :
                temp->next = headA
                headA = headA.next
            else:
                temp->next = headB
                headB = headB.next

合并链表 - 不工作 python

Merge Linked List - Not working python

python

linked-list