AcWing 17. 从尾到头打印链表【JavaScript】
原题链接
简单
作者:
半生瓜_4
,
2023-03-28 10:45:30
,
所有人可见
,
阅读 127
两种解法:使用栈,使用递归(相当于使用了栈)
// 方法一:使用栈
// var printListReversingly = function(head) {
// let stack = []
// let result = []
// let p = head
// while (p) {
// stack.push(p.val)
// p = p.next
// }
// while (stack.length) {
// result.push(stack.pop())
// }
// return result
// }
// 方法二:使用递归,递归就是栈。
var printListReversingly = function(head) {
let result = []
let p = head
digui(p, result)
return result
}
var digui = function(p, result) {
if (p) {
digui(p.next, result)
result.push(p.val)
}
}