文章目錄

• 題目描述
• 思路 & 代碼
• • • 二刷

題目描述

思路 & 代碼

• 一次遍歷：翻轉鏈表 + 記錄長度
• 二次遍歷：遍歷翻轉后的鏈表，更新數組
• 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、翻转链表）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。