タイトル説明
問題解決のアイデア
- 最初にリンクリストを走査し、リンクリストの各値を配列に格納します。
- 次に、フラッシュバックしてこのアレイをトラバースし、最後に戻ります
実装コード
var reversePrint = function(head) {
const arr = [];
while (head) {
arr.push(head.val);
head = head.next;
}
const result = [];
const len = arr.length;
for (let i = 0; i < len;i++) {
result.push(arr.pop());
}
return result;
};