python链接列表leetcode问题21合并两个排序列表

Question

我有一个关于python中链接列表的快速问题。在下面显示的解决方案代码中，当我尝试合并两个排序的链接列表时。我对包含的if和elif语句的条件感到困惑。例如，如果l1不为空，l2为空，我想将l1中的其余3个元素添加到我的新链接列表中，但代码显示l1和tail没有更新，所以它不是只添加3个元素中的一个吗？

我的另一个问题是关于返回head.next.返回会自动返回从head.next到null ptr的每个节点吗？谢谢！

# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        head = ListNode()
        tail = head
        
        while l1 and l2:
            if l1.val < l2.val:
                tail.next = l1
                l1 = l1.next
            else:
                tail.next = l2
                l2 = l2.next
            tail = tail.next
        
        if l1:
            tail.next = l1
            #why don't I update l1 and tail
        elif l2:
            tail.next = l2
            #why don't I update l2and and tail
        return head.next
        #does returning head.next return every single value from head.next to null?

Answer 1

好吧，你使用的是一个链表，所以如果你指向一个特定的节点，而该节点在下一个节点中有更多的节点，那么你就会得到所有的节点。

那么这里有什么问题呢？

嗯，实际上什么都没有。您正在返回头-

merged_list = solution.mergeTwoLists(lst1, lst2)
while merged_list:
    print(str(merged_list.val), end = ' -> ')
    merged_list = merged_list.next
print(merged_list)

例如，如果您有如下定义的链表< code>lst1和< code>lst2:

lst1 = ListNode(1)
lst1.next = ListNode(6)
lst1.next.next = ListNode(3)    # So lst1 is basically 1 -> 6 -> 3 -> None

lst2 = ListNode(4)
lst2.next = ListNode(5)
lst2.next.next = ListNode(2)    # And lst2 is basically 4 -> 5 -> 2 -> None

然后你会得到最终的结果：

1 -> 4 -> 5 -> 2 -> 6 -> 3 -> None

这正是您在代码中应用的内容。