[已解决]求助这个next怎么用

从编程到植发

力扣里给出了定义，不可更改。

但是没有iter和next方法，为什么可以迭代

以及如何使用这个类
（传入的参数应该是一个列表例如[1，2，3，4，5]）

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-17 01:32:48

从编程到植发 发表于 2022-1-17 18:41
这个代码我试了一下，打印出来的结果是逆序的呀

以下是我之前在力扣题目 2. 两数相加 的题解，希望对你有帮助：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, val=0, next=None):
   
4. #         self.val = val
   
5. #         self.next = next
   
6. class Solution:
   
7.     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
   
8.         a = []
   
9.         while(l1):
   
10.             a.append(str(l1.val))
    
11.             l1 = l1.next
    
12.         a = int(''.join(a[::-1]))
    
13.         b = []
    
14.         while(l2):
    
15.             b.append(str(l2.val))
    
16.             l2 = l2.next
    
17.         b = int(''.join(b[::-1]))
    
18.         c = a + b
    
19.         c = [int(i) for i in str(c)]
    
20.         head = None
    
21.         tail = None
    
22.         for i in c:
    
23.             tail = head
    
24.             head = ListNode()
    
25.             head.val = i
    
26.             head.next = tail
    
27.         return head

复制代码

跳转到最佳答案楼层

傻眼貓咪

从编程到植发 发表于 2022-1-17 18:41
这个代码我试了一下，打印出来的结果是逆序的呀

以下是我之前在力扣题目 2. 两数相加 的题解，希望对你有帮助：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, val=0, next=None):
   
4. #         self.val = val
   
5. #         self.next = next
   
6. class Solution:
   
7.     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
   
8.         a = []
   
9.         while(l1):
   
10.             a.append(str(l1.val))
    
11.             l1 = l1.next
    
12.         a = int(''.join(a[::-1]))
    
13.         b = []
    
14.         while(l2):
    
15.             b.append(str(l2.val))
    
16.             l2 = l2.next
    
17.         b = int(''.join(b[::-1]))
    
18.         c = a + b
    
19.         c = [int(i) for i in str(c)]
    
20.         head = None
    
21.         tail = None
    
22.         for i in c:
    
23.             tail = head
    
24.             head = ListNode()
    
25.             head.val = i
    
26.             head.next = tail
    
27.         return head

复制代码

python爱好者.

因为列表就是一个可迭代对象

python爱好者.

所有序列都是可迭代对象

从编程到植发

python爱好者. 发表于 2022-1-17 06:39
所有序列都是可迭代对象

那么我该如何使用这个类呢，如果直接传参到val里面，val就是整个列表了
题目要求是每次next返回下一个元素

傻眼貓咪

next 不是下一个元素，而是下一个链表（包含一个值 val，和一个 next）
给你个代码作参考吧：

1. class ListNode:
   
2.         def __init__(self, val = 0, next = None):
   
3.                 self.val = val
   
4.                 self.next = next
   
5. 
   
6. # 创建单链表头
   
7. head = None
   
8. tail = None
   
9. 
   
10. # 举例列表
    
11. arr = [14, 65, 32, 78, 9]
    
12. 
    
13. # 将列表赋值进单链表
    
14. for i in arr:
    
15.         tail = head
    
16.         head = ListNode()
    
17.         head.val = i
    
18.         head.next = tail
    
19. 
    
20. # 打印单链表
    
21. while head:
    
22.         print(head.val)
    
23.         head = head.next

复制代码

python爱好者.

不知道楼主是不是这个意思：

1. class ListNode:
   
2.      def __init__(self, val=[0]):
   
3.          self.val = iter(val)
   
4.      def next(self):
   
5.          return next(self.val,"没有啦！都被您掏空了！")
   
6. 
   
7. listNode = ListNode(val = [1,2,3,4,5,6])
   
8. listNode.next()
   
9. 1
   
10. listNode.next()
    
11. 2
    
12. listNode.next()
    
13. 3
    
14. listNode.next()
    
15. 4
    
16. listNode.next()
    
17. 5
    
18. listNode.next()
    
19. 6
    
20. listNode.next()
    
21. “没有啦！都被您掏空了！”
    

复制代码

有用的话，请给个好评！！！

打字不易，思考不易，请给个好评！！！
兄弟！给个好评！求求了！！！

傻眼貓咪

python爱好者. 发表于 2022-1-17 08:14
不知道楼主是不是这个意思：

楼主的类名字已经说明了是个 ListNode 也就是链表，链表和列表不同，你说指的是 Python 里的迭代 next，但楼主的问题是来自力扣题目（因为我做过，所以大概知道）。

从编程到植发

傻眼貓咪 发表于 2022-1-17 08:13
next 不是下一个元素，而是下一个链表（包含一个值 val，和一个 next）
给你个代码作参考吧：

这个代码我试了一下，打印出来的结果是逆序的呀

从编程到植发

python爱好者. 发表于 2022-1-17 08:14
不知道楼主是不是这个意思：

类的定义不可以修改的，不过还是谢谢你，又学到了知识

python爱好者.

不用谢

傻眼貓咪

从编程到植发 发表于 2022-1-17 18:41
这个代码我试了一下，打印出来的结果是逆序的呀

正或逆可以自己随意更改

傻眼貓咪

从编程到植发 发表于 2022-1-17 18:41
这个代码我试了一下，打印出来的结果是逆序的呀

1. class ListNode:
   
2.     def __init__(self, val = 0, next = None):
   
3.         self.val = val
   
4.         self.next = next
   
5. 
   
6. # 创建单链表头
   
7. head = None
   
8. tail = None
   
9. 
   
10. # 举例列表
    
11. arr = [14, 65, 32, 78, 9]
    
12. 
    
13. # 将列表赋值进单链表
    
14. for i in arr[::-1]: # 逆向输入
    
15.     tail = head
    
16.     head = ListNode()
    
17.     head.val = i
    
18.     head.next = tail
    
19. 
    
20. # 打印单链表
    
21. while head:
    
22.     print(head.val)
    
23.     head = head.next

复制代码

jzfandjyx

next返回下一个元素