ソードはオファー質問3を指し、リンクされたリストを最後から最初まで印刷します(Python)

ソードフィンガーオフ質問3 

タイトル説明

リンクリストを入力し、リンクリストの最後から最初の順にArrayListを返します。

思考:最初に入力が空であるかどうかを判断し、出力も空のリストにする必要があります

2.ループトラバーサル

#-*-coding:utf-8-*-
class ListNode:#def
__init __(self、x):
#self.val = x
#self.next =なし

class Solution:
    #[1,2,3]
    def printListFromTailToHead(self、listNode)などのリスト値のシーケンスを末尾から先頭に             返し         ます:#listNodeでない場合は
        ここにコードを記述します

return [] lst
        = []
        head = listNode
        while頭:

            #挿入機能を使わない方法

            #lst [0:0] = [head.val]
            lst.insert(0、head.val)
            head = head.next
        return lst

おすすめ

転載: blog.csdn.net/guyu1003/article/details/103862379