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