JZ3如何從尾到頭打印鏈表

本篇文章為大家展示了JZ3如何從尾到頭打印鏈表，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

寧鄉(xiāng)ssl適用于網站、小程序/APP、API接口等需要進行數(shù)據傳輸應用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)建站的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！

從尾到頭打印鏈表

題目:

輸入一個鏈表，按鏈表從尾到頭的順序返回一個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 = list()
        while listNode:
            l.append(listNode.val)
            listNode = listNode.next
        l.reverse()
        return l

調試代碼

# 輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。

# -*- coding:utf-8 -*-

'''
定義一個節(jié)點的類
'''
class ListNode:
    def __init__(self, x):
        # 指向節(jié)點的值
        self.val = x
        # 指向下一個節(jié)點
        self.next = None

# 工具類(傳入節(jié)點，返回逆序列表)
class Solution:
    # 返回從尾部到頭部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        l = []
        # 判斷節(jié)點是否存在，如果存在，將節(jié)點的值存入列表，并指向下一個節(jié)點
        while listNode:
            l.append(listNode.val)
            listNode = listNode.next
        l.reverse()
        return l

if __name__ == '__main__':
    # 實例化幾個新節(jié)點，并賦初始值
    node1 = ListNode(1)
    node2 = ListNode(2)
    node3 = ListNode(3)
    # 建立列表間的指向關系
    node1.next = node2
    node2.next = node3
    # 實例化工具類
    solution = Solution()

    # 輸出返回值
    a = solution.printListFromTailToHead(node1)
    print(a)

上述內容就是JZ3如何從尾到頭打印鏈表，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網站欄目：JZ3如何從尾到頭打印鏈表
URL分享：http://m.jiaotiyi.com/article/piecod.html