【LeetCode每日一题】剑指 Offer 06. 从尾到头打印链表(持续更新)

简介: 【LeetCode每日一题】剑指 Offer 06. 从尾到头打印链表(持续更新)

今日题目(剑指Offer系列)

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

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

示例:

输入:head = [1,3,2]
输出:[2,3,1]

解题思路:

>对于Java来说,可以利用栈,先进后出的特性
>遍历每个节点将其压入栈内
>然后依次弹出栈
>或者可以利用递归
>递归的表达式就是用下一位的值+当前位置的值
>如果head为空那么就返回空列表

Python解法:

class Solution(object):
    def reversePrint(self, head):
        """
        :type head: ListNode
        :rtype: List[int]
        """
        return self.reversePrint(head.next)+[head.val] if head else []

Java解法:

class Solution {
    public int[] reversePrint(ListNode head) {
        if(head==null){
            return new int[]{};
        }
        Stack<Integer> stack= new Stack<Integer>();
        while(head!=null){
            stack.add(head.val);
            head=head.next;
        }
        int size=stack.size();
        int[] arr = new int[size];
        for(int i=0;i<size;i++){
            arr[i]=stack.pop();
        }
        return arr;
    }
}


目录
相关文章
|
12月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
125 1
|
12月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
151 0
Leetcode第21题(合并两个有序链表)
|
6月前
|
算法 Go
【LeetCode 热题100】23:合并 K 个升序链表(详细解析)(Go语言版)
本文详细解析了 LeetCode 热题 23——合并 K 个升序链表的两种解法:优先队列(最小堆)和分治合并。题目要求将多个已排序链表合并为一个升序链表。最小堆方法通过维护节点优先级快速选择最小值,;分治合并则采用归并思想两两合并链表。文章提供了 Go 语言实现代码,并对比分析两种方法的适用场景,帮助读者深入理解链表操作与算法设计。
191 10
|
12月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
122 0
LeetCode第二十四题(两两交换链表中的节点)
|
12月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
122 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
12月前
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
127 0
|
12月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
235 0
|
12月前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
84 0
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表