鏈表從尾到頭打印

題目描述
輸入一個鏈表,按鏈表從尾到頭的順序返回一個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
        res = []
        node = listNode
        while node:
            res.insert(0, node.val)
            node = node.next
        return res
            

需要掌握:

https://www.cnblogs.com/chenchang-rjgc/p/11629792.html

python數組的基本操作一(添加,擴展,插入)
一,創建列表

創建一個列表,只要把逗號分隔的不同的數據項使用方括號括起來:

member = [‘a’,‘b’,‘c’,‘1’,‘2’,3]
二,訪問列表

列表索引從0開始,使用下標索引來訪問列表中的值:

member = [‘a’,‘b’,‘c’,‘1’,‘2’,3]
print “member[0]:”, member[0]
輸出結果:

member[0]:a
三,更新列表

1.append方法

可以在列表後方添加一個元素:
member = [‘a’,‘b’,‘c’,‘1’,‘2’,3]
member.append(“python”)
輸出結果:

[‘a’,‘b’,‘c’,‘1’,‘2’,3,‘python’]
2.extend方法

可以在列表後方添加一個列表:

member = [‘a’,‘b’,‘c’,‘1’,‘2’,3]
member1 = [‘one’,‘two’,‘three’]
member.extend(member1)
print(member)
輸出結果:

[‘a’, ‘b’, ‘c’, ‘1’, ‘2’, 3, ‘one’, ‘two’, ‘three’]
3.insert方法

可以根據索引位置在指定的地方插入元素:

member = [‘a’,‘b’,‘c’,‘1’,‘2’,3]
member1 = [‘one’,‘two’,‘three’]
member.insert(1,member1)
print(member)
輸出結果:

[‘a’, [‘one’, ‘two’, ‘three’], ‘b’, ‘c’, ‘1’, ‘2’, 3]
注意索引起始值是0

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章