题目描述

思路 & 代码

一次遍历：翻转链表 + 记录长度
二次遍历：遍历翻转后的链表，更新数组
O(n) & O(1)

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int[] reversePrint(ListNode head) {// O(n) & O(1)// 一次遍历：翻转链表 + 记录长度ListNode now = head;ListNode next = null;ListNode temp = null;int len = 0;while(now != null){temp = now.next;now.next = next;next = now;now = temp;len++;}// 二次遍历：赋值int[] ans = new int[len];for(int i = 0; i < len; i++, next = next.next){ans[i] = next.val;}return ans;}
}

二刷

其实不用翻转也行= =，从后往前填即可

class Solution {public int[] reversePrint(ListNode head) {int len = 0;ListNode temp = head;while(temp != null) {len++;temp = temp.next;}int[] ans = new int[len];temp = head;for(int i = len - 1; i >= 0; i--, temp = temp.next) {ans[i] = temp.val;}return ans;}
}

【LeetCode笔记】剑指 Offer 06. 从尾到头打印链表（Java、翻转链表）相关推荐

【LeetCode】剑指 Offer 06. 从尾到头打印链表
[LeetCode]剑指 Offer 06. 从尾到头打印链表文章目录 [LeetCode]剑指 Offer 06. 从尾到头打印链表一.笨比解法二.递归法三.辅助栈法总结一.笨比解法算 ...
LeetCode Algorithm 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表 Ideas 遍历链表,每次在vector的头部insert当前元素值. Code C++ class Solution {public:vector< ...
Leetcode 240.剑指 Offer 06. 从尾到头打印链表 (每日一题 20210728)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制:0 <= 链表长度 <= 10000题目地址:h ...
《LeetCode力扣练习》剑指 Offer 06. 从尾到头打印链表 Java
<LeetCode力扣练习>剑指 Offer 06. 从尾到头打印链表 Java 一.资源题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入: ...
剑指 Offer 06. 从尾到头打印链表（python3编写）
目录 1.题目描述: 2.方法一:使用栈保存结果思路: 代码(迭代法): 代码(递归法): 3.方法二:反转链表思路: 代码: 4.方法三:保存数组,再反转数组思路: 代码: 5.总结: 1.题 ...
【三种解法】剑指 Offer 06. 从尾到头打印链表【附完整可运行代码】
立志用最少的代码做最高效的表达输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表 ...
剑指 Offer 06. 从尾到头打印链表（C语言）
*输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000* ...
剑指 Offer 06. 从尾到头打印链表(递归、逆置链表、头部动态插入)
题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回). 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 1000 ...
【算法】剑指 Offer 06. 从尾到头打印链表
1.概述链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 输入一个链表的头节点,从尾到头反过来返回 ...
剑指offer 06. 从尾到头打印链表
1.问题描述输入一个链表的头结点,按链表值从尾到头的顺序返回一个ArrayList. 2. 解决思路由于是反向打印,所以是一个"后进先出"的问题,使用栈来解决,虽然递归的本质就 ...

【LeetCode笔记】剑指 Offer 06. 从尾到头打印链表（Java、翻转链表）

文章目录

题目描述

思路 & 代码

二刷

【LeetCode笔记】剑指 Offer 06. 从尾到头打印链表（Java、翻转链表）相关推荐

最新文章

热门文章