leetcode 剑指 Offer 06. 从尾到头打印链表

最新推荐文章于 2023-08-25 09:44:36 发布

喝牛奶的草履虫

最新推荐文章于 2023-08-25 09:44:36 发布

阅读量197

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/milk_paramecium/article/details/121943108

版权

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

本文探讨了如何将链表的元素读取到列表中，然后对列表进行反转操作。通过实现一个`Solution`类的`reversePrint`方法，展示了从链表到列表的转换，并利用Python语法特性有效地完成了列表的逆序返回。

摘要由CSDN通过智能技术生成

将链表读取到列表中，然后反转列表

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        ans=[]
        while(head):
            ans.append(head.val)
            head = head.next
        return ans[::-1]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

喝牛奶的草履虫

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode 剑指Offer 06. 从尾到头打印链表

itsdandy的博客

03-18

173

1. 题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 0 <= 链表长度 <= 10000 2. 示例输入：head = [1,3,2] 输出：[2,3,1] 3. 解法 3.1. 递归 Java 递归边界条件：指针指向单链表尾结点递归推进段：将指针指向单链表下一结点递归返回段：将单链表结点值输入数组 /** * Definition for singly-linked list. * public class ListNode { * i

剑指 Offer 06. 从尾到头打印链表

不良的博客

05-29

773

思路一：使用reverse函数完成链表的逆序打印。我们通过遍历将链表中的值插入数组中，然后使用reverse完成数组元素的翻转，对数组元素翻转之后打印出的数组元素顺序即是链表从尾到头打印的顺序；思路二：我们可以通过修改链表中next指针的指向，先将链表反转，假设原链表为1->2->3->4->5->nullptr，反转后为5->4->3->2->1->nullptr；然后我们再申请一个数组，通过遍历新链表中的值放入数组中，此时数组中的值就已经是原链表中从尾到头的值；思路三：根据栈的先进后出……

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 剑指 Offer 06. 从尾到头打印链表

最新发布

？？？的博客

08-25

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。0

剑指 Offer 06. 从尾到头打印链表 C++

weixin_49371944的博客

01-29

237

剑指 Offer 06. 从尾到头打印链表 C++

【LeetCode-简单】剑指 Offer 06. 从尾到头打印链表（详解）

丨康有为丨的博客

07-26

244

【LeetCode-简单】剑指 Offer 06. 从尾到头打印链表（详解）

剑指 Offer 06. 从尾到头打印链表、Leetcode的Go实现

03-13

533

博客主页：🏆看看是李XX还是李歘歘🏆 🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺 💗点关注不迷路，总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是Leetcode剑指 Offer 06. 从尾到头打印链表⛽️💻💻💻 剑指 Offer 06. 从尾到头打印链表难度简单241 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度...

剑指 Offer 06. 从尾到头打印链表 | C++

Closure

05-06

275

难度：简单输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入： head = [1,3,2] 输出： [2,3,1] 限制： 0 <= 链表长度 <= 10000 思路：栈记录，先进先出 class Solution { public: vector<int> reversePrint(ListNode* head) { vector<int> ans; stack<int&g

Leetcode 剑指offer 06. 从尾到头打印链表

孑桀

01-03

306

文章目录题目描述分析方法一：栈方法二：反转链表题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 分析方法一：栈由于是链表，不能够直接通过下标去访问每个节点，也不能够一下知道链表整个大小，所以如果要进行反转的话，这时候就要用到一个特殊的容器，栈stack. 他纯天然的能够反序输出。 Stack<ListNode> stack = n

Leetcode 剑指 Offer 06. 从尾到头打印链表

qq_24997277的博客

12-14

387

剑指 Offer 06. 从尾到头打印链表 Ideas 数据结构：链表 Code 时间复杂度：O(n) 空间复杂度：O(n)，其中 n 指的是链表的元素个数 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def isPalindrome(self,

MangoDowner#clear-leetcode#剑指Offer06.从尾到头打印链表1

07-25

剑指 Offer 06. 从尾到头打印链表原题链接：剑指 Offer 06. 从尾到头打印链表代码* Definition for singly-linked

NoCodeNolife-cloud#leetcode-Practice-Questions#剑指 Offer 06. 从尾到头

07-25

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

LeetCode | 面试题06. 从尾到头打印链表【剑指Offer】【Python】

Wonz

03-17

438

LeetCode 面试题06. 从尾到头打印链表【剑指Offer】【Easy】【Python】【链表】问题力扣输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 思路解法一 reverse函数时间复杂度: O(n)，n为 head 链表长...

leetcode 1470. 重新排列数组 python一行解决使用sum()函数时报错unsupported operand type(s) for +: ‘int‘ and ‘tuple‘的问题

milk_paramecium的博客

11-05

5300

class Solution: def shuffle(self, nums: List[int], n: int) -> List[int]: return sum(zip(nums[:n],nums[n:]),()) 用zip()函数将列表的前半段和后半段打包，然后用sum()函数拼接。在用sum()拼接时遇到一个问题，如果直接用 sum(zip(nums[:n],nums[n:])) #去掉第二个参数() 会报错：TypeError: unsupported op

leetcode 面试题 16.10. 生存人数

milk_paramecium的博客

01-18

4199

class Solution: def maxAliveYear(self, birth: List[int], death: List[int]) -> int: # 统计每一年出生与死亡的人数 b = Counter(birth) d = Counter(death) # 初始化活着的人数n、最大存活数maxn、最大存活数对应年份 n, maxn, year = 0, 0, 0 # 迭代所有年份

leetcode 1. 两数之和 python解法

milk_paramecium的博客

12-02

879

遍历数组，判断目标和当前数的差是否为前面出现过的数（存在字典中），如果不存在则将当前数和下标存在字典中，存在则返回当前下标和字典中存的下标。 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dic = {} for i in range(len(nums)): if target - nums[i] in dic:

leetcode 7. 整数反转

milk_paramecium的博客

12-03

706

使用切片反转，然后判断是否超范围 class Solution: def reverse(self, x: int) -> int: y = int(str(abs(x))[::-1]) if y > 2**31-1 or y < -2**31: return 0 else: return y if x > 0 else -y ...

[leetcode] 300. 最长递增子序列 python解法

milk_paramecium的博客

07-14

518

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3] 输出：4 示例 3：输入：nums = [7,7,7,7,7,7,7]

leetcode 628. 三个数的最大乘积 python解法

milk_paramecium的博客

01-20

474

乘积最大有两种可能：第一种是三个最大的数的乘积，第二种是两个最"大"的负数乘最大的正数，所以先排序然后取上述两种乘积最大一个即可。 class Solution: def maximumProduct(self, nums: List[int]) -> int: nums.sort() return max(nums[-1] * nums[-2] * nums[-3], nums[0] * nums[1] * nums[-1])

LeetCode与剑指offer算法题解及常见算法总结

资源摘要信息:"LeetCode和剑指offer中的算法题的题目和解法以及常见算法汇总" 数学实现题 1. 斐波那契数列实现：斐波那契数列是一个非常经典的数学问题，它是这样一个数列：1，1，2，3，5，8，13，21，34，...，...