算法提高之LeetCode刷题数据结构和算法分析

从尾到头打印链表

2020-02-22  本文已影响0人  _阿南_

题目:

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000

题目的理解:

要注意的是值顺序的翻转,不是指列表。

python实现

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        if head is None:
            return list()
        
        current = head
        numbs = list()
        
        while current.next is not None:
            numbs.append(current.val)
            
            current = current.next
        
        numbs.append(current.val)

        numbs.reverse()
            
        return numbs

提交

成功

// END 算法题 刷的有点慢啊

上一篇下一篇

猜你喜欢

热点阅读