波大大12138 发表于 2020-8-5 18:22:32

关于合并两个链表的简单的问题

如图所示，左边是题目，右边是代码，我答案的代码中有几个问题看不懂想问下：
1.刚开始class Listnode定义的不是节点类吗？那他在第八行的l1是算节点还是要遍历的链表呢？因为下面有遍历l1所以它必须是链表啊，但是第10行他说type l1:ListNode不是说他是节点吗？这到底该怎么区别啊？感觉自相矛盾了？
2.第14行他在定义一个新的节点吗？还是定义一个新的链表？后面加（0）是什么意思啊？Listnode（0）是什么意思啊？

3.遍历的时候l1指的是链表还是节点？它在17行比较的不是节点的当前值吗？直接l1和l2比可以吗

永恒的蓝色梦想 发表于 2020-8-5 18:29:02

leetcode-cn.com 是力扣的中文站。

永恒的蓝色梦想 发表于 2020-8-5 18:36:32

1.刚开始class Listnode定义的不是节点类吗？那他在第八行的l1是算节点还是要遍历的链表呢？因为下面有遍历l1所以它必须是链表啊，但是第10行他说type l1:ListNode不是说他是节点吗？这到底该怎么区别啊？感觉自相矛盾了？哈哈，我最开始做的时候也迷糊过。

在力扣中，链表都是以链表的头节点的形式提供给你的。

同样，树也是以树的根节点的形式提供给你的。

永恒的蓝色梦想 发表于 2020-8-5 18:39:50

2.第14行他在定义一个新的节点吗？还是定义一个新的链表？后面加（0）是什么意思啊？Listnode（0）是什么意思啊？创造了一个新的节点。

看 ListNode 的初始化函数：def __init__(self, x):
    self.val = x这里便是创建了一个值为 0 的节点。

当然，这个节点只是方便遍历用的，值是什么无所谓。

永恒的蓝色梦想 发表于 2020-8-5 18:40:31

3.遍历的时候l1指的是链表还是节点？它在17行比较的不是节点的当前值吗？直接l1和l2比可以吗节点。是。不可以。

波大大12138 发表于 2020-8-5 18:45:40

永恒的蓝色梦想 发表于 2020-8-5 18:39
创造了一个新的节点。

看 ListNode 的初始化函数：这里便是创建了一个值为 0 的节点。


你第一个回复的是，leetcode里链表都是通过头节点提供给的，那这里的话，我创造了一个新的节点可以理解为创造了一个新的链表吗？

波大大12138 发表于 2020-8-5 18:46:36

永恒的蓝色梦想 发表于 2020-8-5 18:40
节点。是。不可以。

如果你说l1可以是链表的话，那这里应该是节点吧，毕竟链表才有许多个不同的节点吧

永恒的蓝色梦想 发表于 2020-8-5 20:39:19

波大大12138 发表于 2020-8-5 18:45
你第一个回复的是，leetcode里链表都是通过头节点提供给的，那这里的话，我创造了一个新的节点可以理解为 ...

差不多。

永恒的蓝色梦想 发表于 2020-8-5 20:40:33

波大大12138 发表于 2020-8-5 18:46
如果你说l1可以是链表的话，那这里应该是节点吧，毕竟链表才有许多个不同的节点吧

就像火车，都是一节拖着一节走的。
页: [1]
查看完整版本: 关于合并两个链表的简单的问题