python - 如何将 ListNode 从 LeetCode 转换为常规列表？

Question

试图解决 LeetCode“两个数字相加”。

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

我写了一个处理列表的程序，而 LeetCode 提供了 ListNode。不幸的是，我无法理解 ListNode 机制(如何迭代，如何获得长度等等)。所以我决定把它转换成列表。请帮助我如何做到这一点，如何遍历所有 ListNode 并将其所有值放入常规列表，然后反之亦然:列表 -> ListNode 以便以正确的类型返回我的答案。

这是我的一段代码:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        l3 = [] #resulting list
        shift = 0 
        
        # HERE goes code for: ListNode -> List

        if len(l1) > len(l2):
            l_long = l1
            l_short = l2
        else:
            l_long = l2
            l_short = l1

谢谢!

Answer 1

该问题不要求您使用常规列表。由于列表以“相反顺序”存储，这实际上有帮助，因为您可以在两个列表之间单独添加数字，然后计算/进位溢出从左到右移动。例如，添加链表 [5, 1] + [5] 会导致您向结果列表 [0, 添加一个节点，然后迭代到下一个位置，将 10 位向前推进，然后从您的输入中执行 1 加上从上一次迭代的进位中获得 1，得到 2 ，所以结果是 [0, 2]。如果将 1 进位到 9，则再次将进位位向前移动

此外，如果你要构建一个正则列表，你还不如转换成一个int，而不是做数学运算，然后把int变成链表...

但是要将 LinkedList 转换为常规列表，而 LinkedList 类本身不是可迭代类型，则看起来像这样

ll = ListNode(...)

l = []
n = ll
while n is not None:
    l.append(n.val)
    n = n.next

否则，如果它是一个合适的 Python 可迭代类型，[n.val for n in ll]