剑指offer——从头到尾打印链表
发布日期:2021-05-11 00:05:38 浏览次数:21 分类:精选文章

本文共 509 字,大约阅读时间需要 1 分钟。

题目描述

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
输入:
{67,0,24,58}
输出:
[58,24,0,67]

本题的解题思想是将链表转换为数组,然后使用数组中的reverse方法或者使用pop方法将末尾的元素依次放入另外一个数组中,然后返回数组即可。

/*function ListNode(x){    this.val = x;    this.next = null;}*/function printListFromTailToHead(head){       // write code here    const stack=[]    let node=head    while(node){           stack.push(node.val)        node=node.next    }    const reverse=stack.reverse()//     while(stack.length){   //         reverse.push(stack.pop())//     }        return reverse}
上一篇:剑指offer——重建二叉树
下一篇:js实现链表

发表评论

最新留言

很好
[***.229.124.182]2025年04月10日 01时35分14秒