从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值
（用数组返回）。示例 1：输入：head = [1,3,2]
输出：[2,3,1]

提供三种题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:"""解题思路一: 递归解法1.f(-r) = f(head.next) + head.val2.f(head.next) 为递归函数解题思路二: 利用栈的特性，先入后出1.遍历链表，不停的入栈2.不停的弹出栈，并把值放到数组中解题思路三: 1.先翻转整个链表2.再顺序输出"""# 解题思路一def reversePrint(self, head: ListNode) -> List[int]:result = list()self.reverseTrave(head, result)return resultdef reverseTrave(self, head, result):if not head:return self.reverseTrave(head.next, result)result.append(head.val)# 解题思路二def reversePrint(self, head: ListNode) -> List[int]:stack = list()result = list()# 遍历入栈while head:stack.append(head.val)head = head.next# 遍历出栈while stack:result.append(stack.pop())return result# 解题思路三def reversePrint(self, head: ListNode) -> List[int]:new_head = Noneresult = list()# 翻转链表while head:per = head.nexthead.next = new_headnew_head = headhead = per# 遍历翻转后的链表while new_head:result.append(new_head.val)new_head = new_head.nextreturn result

python 从尾到头打印链表相关推荐

【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
从尾到头打印链表（C++和Python 实现）
(说明:本博客中的题目.题目详细说明及参考代码均摘自 "何海涛<剑指Offer:名企面试官精讲典型编程题>2012年") 题目输入一个链表的头结点, 从尾到头反过来打 ...
剑指offer：面试题06. 从尾到头打印链表
题目:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 & ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
java从尾到头打印链表数据_Java编程实现从尾到头打印链表代码实例
问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值. 首先定义链表结点 public class ListNode { int val; ListNode next = null; L ...
JAVA实现从尾到头打印链表（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
LeetCode-剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表思路一:翻转 1:用vector存从头到尾的每个节点值 2:返回时候用reverse翻转一下时间复杂度:O(n) 空间复杂度:O(n) /*** Defi ...

python 从尾到头打印链表

从尾到头打印链表

提供三种题解

python 从尾到头打印链表相关推荐

最新文章

热门文章