JZ6 从尾到头打印链表
题目链接详见:从尾到头打印链表_牛客题霸_牛客网破题思想:看到从头到尾,就需要想到有哪些操作是方便实现的。1. 最常见的就是暴力遍历到表尾,然后翻转遍历结果2. 正序遍历的话,可以使用python的insert插入3. 使用递归思想遍历4. 使用栈思想,先逐一进栈,再出栈2.python解法:class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
原创
2022-01-25 22:20:40 ·
653 阅读 ·
0 评论