劍指 Offer 06 從尾到頭列印鍊錶

2022-06-27 07:24:16 字數 1166 閱讀 1633

輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值(用陣列返回)。

示例 1: 輸入:head = [1,3,2] 輸出:[2,3,1]

限制: 0 <= 鍊錶長度 <= 10000

public class solution06 

}class solution

void recur(listnode head)

/*** 方法二:輔助棧

*/public int reverseprint2(listnode head)

int size = stack.size();

int print = new int[size];

for (int i = 0; i < size; ++i)

return print;

}}class listnode

}

int、integer、list之間的轉換:

// int -> integer 

integer integers1 = arrays.stream(data).boxed().toarray(integer::new);

// int -> listlistlist1 = arrays.stream(data).boxed().collect(collectors.tolist());

// integer -> int

int arr2 = arrays.stream(integers1).maptoint(integer::valueof).toarray();

// integer -> listlistlist2 = arrays.aslist(integers1);

// list-> int

int arr1 = list1.stream().maptoint(integer::valueof).toarray();

// list-> integer

integer integers2 = list1.toarray(new integer[0]);

劍指offer06 從尾到頭列印鍊錶

題目 從尾到頭列印鍊錶 思路 1,注意傳入函式的是指向煉表頭的指標,在函式中不應該直接使用這個指標,而是應該用乙個指標的臨時變數來遍歷鍊錶 2,方法一 使用棧來實現 3,方法二 遞迴在本質上就是乙個棧結構,所以也可以用遞迴來實現 solution include include include us...

劍指offer 06 從尾到頭列印鍊錶

輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 示例 1 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 鍊錶特點 只能從前至後訪問每個節點。題目要求 倒序輸出節點值。這種先入後出的需求可以借助棧來實現。通過linkedlist類來實現棧 入棧 遍歷鍊...

劍指 Offer 06 從尾到頭列印鍊錶

題目描述 輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 解題思路 1 在不允許修改鍊錶的結構的條件下,採用棧輔助 2 新建乙個棧,stackstack new stack 將鍊錶的節點依次壓入棧中 新開乙個陣列,int print new int size 用來儲存從棧中彈出的值...