将列表转换为列表节点

Question

我正在回答一个关于LeetCode的问题，我很难理解如何在Python中编写LinkedList(或ListNodes(。我理解链接列表的概念，但我仍然无法理解如何将整数列表转换为相同的链接列表！

我已经尝试在线阅读有关此内容的一些信息，并且我看到有一些递归选项可用，但是递归成本很高，而且我不是它的忠实粉丝。下面是 LeetCode 对 LinkedList 的实现以及我将列表转换为 LinkedList 的方法

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
list1 = [4,5,1,2,0,4]
head = ListNode(list1[0])
e = 1
while e < len(list1):
print(head)
head.next = ListNode(list1[e])
head = head.next
e+=1
return head

Answer 1

问题是您缺少对列表头部的引用，因为您正在覆盖它。请从这个开始：

list1 = [4,5,1,2,0,4]
head = ListNode(list1[0])
tail = head

然后tail将是对链表最后一个元素的引用。现在在你的循环中，你可以：

while e < len(list1):
print(head)
tail.next = ListNode(list1[e])
tail = tail.next
e+=1

因此，您像以前一样将元素添加到列表中，但现在我们正在修改tail变量。最后：

return head

现在，您将返回列表的头节点。