剑指offer——从尾到头打印链表(Python编译+测试+详细注释)

题目要求： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

# class ListNode和class ListNode(object)用法一致，多继承时有区别而已
# 同一个类中self就是指类实例化的对象


class ListNode(object):
    """
    定义一个结点类（包括数据域、指针域两个元素）结点名也是该结点的首地址
    """
    def __init__(self, x):
        self.val = x  # 数据域
        self.next = None  # 单个结点指针域为None即空（python无指针，这里模拟指针概念）


class LinkList(object):
    """
   创建一个链表类，链表由结点构成
    """
    def __init__(self):
        self.head = ListNode(None)  # 创建一个带空头结点的空单链表
        # 这里的None可以看作一个结点类对象，不可省略

    def InitList(self, data):
        if len(data) == 0:
            print('\nIt is a empty link list!')
            return False
        self.head = ListNode(data[0])  # 实例化结点，并将data[0]赋给头节点
        p = self.head  # 头指针，指向头节点

        for i in data[1:]:  # 将data中的其它数塞进链表
            p.next = ListNode(i)  # p.next原本是空的，担当被赋值时p.next就不为空
            p = p.next  # 同时也保证最后一个节点的next为空

    def PrintList(self):  # 打印链表
        p = self.head
        while p:
            print(p.val, end=' ')
            p = p.next


class Solution:
    @staticmethod
    def printListFromTailToHead(listNode):     # 反转链表
        li1 = list()
        while listNode:
            li1.append(listNode.val)
            listNode = listNode.next
        li2 = li1[::-1]
        i = 0
        while i < len(li2):
            print(li2[i], end=' ')
            i += 1
        return li2


def main():
    """
    测试
    """
    temp = input("Input a list: ")  # 输入数据
    data = temp  # 将数据存储在data中
    lst = LinkList()  # 创建/实例化单链表
    lst.InitList(data)  # 将data填入链表
    print("before: ")
    lst.PrintList()  # 打印链表
    print("\nafter:")
    solution = Solution()
    solution.printListFromTailToHead(lst.head)


main()

缩进是Python的灵魂！！！

测试结果：

强调一下：牛客网上刷题时，仅仅在网页给定类里添加（#反转链表）函数就好。原因是系统已经为你写好了内部函数，留出了函数接口，刷题者写出关键函数部分即可。但是刷题并不是目的，自己用编译器完整的编写一边才是我们应该做的。因为我本身是个渣渣，我自己在编写的时候遇到好多问题，这道题整整做了一天，hhhh就是这么菜~~还有就是python语言虽然简洁但不要调用库函数投机取巧，这样毫无意义，真正笔试的时候也是不允许调用库函数的，切记！！！