从尾到头打印链表

作者: _阿南_ | 来源:发表于2020-02-22 14:58 被阅读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 算法题 刷的有点慢啊

    相关文章

      网友评论

        本文标题:从尾到头打印链表

        本文链接:https://www.haomeiwen.com/subject/vpulqhtx.html