3 从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。(不改变链表的结构)
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
l=[]
head=listNode
while head:
l.insert(0,head.val)
head=head.next
return l
def printListFromTailToHead(self, listNode):
# write code here
l=[]
head=listNode
while head:
l.append(head.val)
head=head.next
return l[::-1]
逆序打印链表
本文介绍了一种算法,用于从尾部到头部打印链表的元素。通过两种方法实现:一是使用插入操作将元素添加到列表头部;二是先将元素添加到列表尾部,最后再反转整个列表。
429

被折叠的 条评论
为什么被折叠?



