ソードフィンガーオフ質問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