剑指Offer刷题记录之从尾到头打印链表

1. 题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

2. 链表–>列表

2.1分析

将链表中的之全部提取出来保存到列表中,再将列表逆序排列;

2.2 代码

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列,例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        new_list = []
        while listNode:
            new_list.append(listNode.val)
            listNode = listNode.next
        return new_list[::-1]

3. 列表逆序排列的方式

3.1 参考csdn博客

3.2 者新建一个空列表l,进而每次插入到第0个位置,如下:

l = []
l.insert(0, head.val)
发布了38 篇原创文章 · 获赞 98 · 访问量 36万+

猜你喜欢

转载自blog.csdn.net/xijuezhu8128/article/details/104676900