【剑指offer】JZ6 从头到尾打印链表（Python）

题目

python题解

class ListNode(object):def __init__(self):self.val = Noneself.next = None#尾插法
def creatlist_tail(lst):L = ListNode() #头节点first_node = Lfor item in lst:p = ListNode()p.val = itemL.next = pL = preturn first_node
#头插法
def creatlist_head(lst):L = ListNode() #头节点for item in lst:p = ListNode()p.val = itemp.next = LL = preturn L
#打印linklist
def print_ll(ll):while True:if ll.val:print(ll.val)if ll.next==None: #尾插法停止点breakelif not ll.next: #头插法停止点breakll = ll.next
#题解
class Solution:def printListFromTailToHead(self, listNode):# write code hereres = []while(listNode):res.append(listNode.val)listNode=listNode.nextreturn res[3:0:-1]if __name__ == "__main__":lst = [1, 2, 3]linklist = creatlist_tail(lst)solution = Solution()res = solution.printListFromTailToHead(linklist)print(res)

结果

[3, 2, 1]