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

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

示例 1：

輸入：head = [1,3,2]

輸出：[2,3,1]

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

/**

* definition for singly-linked list.
* public class listnode 
* }*/class
solution
}

由鍊錶的頭節點可以遍歷出整乙個鍊錶，在遍歷的過程中，我們可以將每乙個節點的值儲存起來，最後將得到的結果反向遍歷

public

int[
]reverseprint
(listnode head)
//待返回陣列，長度為集合元素個數
int[
] res =
newint
[list.
size()
];//遍歷集合
int cur = res.length -1;
for(integer val : list)
return res;
}

public

int[
]reverseprint
(listnode head)
stack
stack =
newstack
();//記錄棧中元素個數
int size =0;
//遍歷鍊錶，將先遍歷到的val壓入棧中，最後才彈出來
while
(true
) head = head.next;
}int
res =
newint
[size]
;int cur =0;
while
(!stack.
isempty()
)return res;
}

arraylist

list =
newarraylist
();public
int[
]reverseprint
(listnode head)
return res;
}//往集合中新增當前節點的值，並將下乙個節點進行同樣操作
private
void
funtion
(listnode head)

若有類似這種反向操作的題目，可以優先考慮使用棧這個資料結構來解決。

劍指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 用來儲存從棧中彈出的值...