代码拉取完成,页面将自动刷新
同步操作将从 陌溪/LearningNotes 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
来源:https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
在python中定义链表
# 链表结构
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
# 打印链表
def printChain(head):
node = head
while node:
print(node.val)
node = node.next
if __name__ == '__main__':
# 创建链表
l1 = ListNode(1)
l2 = ListNode(2)
l3 = ListNode(3)
l1.next = l2
l2.next = l3
printChain(l1)
下面我们看题目是需要倒序输出,那么我们使用一个数组记录,每次插入到数组的前面
while node:
print(node.val)
list.insert(0, node.val)
node = node.next
完整代码如下
# 从头到尾打印链表
# 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
# 链表结构
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
# 打印链表
def printChain(head):
node = head
while node:
print(node.val)
node = node.next
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
node = listNode
list = []
while node:
print(node.val)
list.insert(0, node.val)
node = node.next
return list
if __name__ == '__main__':
# 创建链表
l1 = ListNode(1)
l2 = ListNode(2)
l3 = ListNode(3)
l1.next = l2
l2.next = l3
Solution().printListFromTailToHead(l1)
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。