21. Merge two sorted lists 合并有序链表这题的一个小问题

Leetcode 第21题 Merge two sorted lists 合并有序链表，我写的是迭代解法：

# Definition for singly-linked list.
# 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:
        if not l1 or not l2:
            return l1 or l2
        l = ListNode(0)
        tmp = l.next
        while l1 and l2:
            if l1.val <= l2.val:
                tmp = l1
                l1 = l1.next
            else:
                tmp = l2
                l2 = l2.next
            tmp = tmp.next
        tmp = l1 or l2
        return l.next

但是！上述答案提交返回的结果为空list，肯定是不对的。下面的标准答案，对next指针的处理有不同，和上面答案不同的地方用粗体标注了出来：

参考的标准答案：
# Definition for singly-linked list.
# 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:
        if not l1 or not l2:
            return l1 or l2
        l = ListNode(0)
        tmp = l
        while l1 and l2:
            if l1.val <= l2.val:
                tmp.next = l1
                l1 = l1.next
            else:
                tmp.next = l2
                l2 = l2.next
            tmp = tmp.next
        tmp.next = l1 or l2
        return l.next

请问为什么我的写法不对呢？感觉逻辑上和标准答案没区别，就是某些地方对next指针的处理不一样。

小白刚开始刷题，希望各位不吝赐教，提前谢谢了

你的tmp = tmp.next那行………
next了个寂寞

cannoli 发表于 2021-9-9 22:37
你的tmp = tmp.next那行………
next了个寂寞

没太理解... tmp = tmp.next 是标准迭代解法里面也有的啊？它的作用是当tmp节点已经赋值了l1或l2里面的当前最小值以后，走到下一个节点tmp.next继续迭代。

熊云天 发表于 2021-09-09 23:13:15
没太理解... tmp = tmp.next 是标准迭代解法里面也有的啊？它的作用是当tmp节点已经赋值了l1或l2里面的当前最小值以后，走到下一个节点tmp.next继续迭代。

next是next了，和l连上了么？

你跟解答的差别在于你没有把节点连起来啊，你想像成tmp是一个一直指向当前最后一个已经接好的点，所以解答那行是tmp.next = l1 (或是tmp.next =l2) 相当于把tmp 跟下一个点接起来以后才tmp = tmp.next，相当于移动了tmp 到你接到目前为止最后的一个点，你只是tmp = l1，没有真的把节点按顺序接起来啊。你弄个简单的test case 自己跑一遍就知道了。

因为你认为的tmp=l.next和它实际的不一样。l.next是None. 所以最开始tmp在第一次赋值后就是None。随后你又赋值tmp为l1或者l2，这样相当于第一次赋值语句不起作用，而且tmp=l1不代表l.next也等于l1了，因为tmp和l.next仅仅是值一样。

很简单的例子：
a=2
b=a
b+=1
此时你会认为a=3吗

补充内容 (2021-09-10 23:43 +08:00):
https://zhuanlan.zhihu.com/p/331732504

lz需要知道的是，tmp.next = l1，当temp.next在等号左边的时候，代表的是把temp的节点的指针指向l1，这是一个动作；所以你首先要搞清楚temp.next在等号左右两边时有啥区别

cannoli 发表于 2021-9-9 23:35
next是next了，和l连上了么？

我理解的是在code最开始 tmp = l.next，应该是l的下一个节点指向了tmp。最后一步return l.next，应该能串联出整个tmp和tmp链接的节点。~~

JudyTsai 发表于 2021-9-9 23:55
你跟解答的差别在于你没有把节点连起来啊，你想像成tmp是一个一直指向当前最后一个已经接好的点，所以解答 ...

好像有点懂了，tmp.next = l1 (或者l2) 这句和tmp = tmp.next一起才能把tmp中的节点链接起来。如果是tmp = l1, tmp = tmp.next好像没真正连起来！

T大农民伯伯 发表于 2021-9-10 08:27
因为你认为的tmp=l.next和它实际的不一样。l.next是None. 所以最开始tmp在第一次赋值后就是None。随后你又 ...

就是tmp = l.next相当于tmp = None。tmp再赋值l1（或l2）没有和l进行有效的链接。