【剑指offer】【js版】从尾到头打印链表

    xiaoxiao2022-07-12  201

    题目

    输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

    思路

    1、利用栈来解决,先把链表的每一个节点都push在数组中,那么栈顶的元素即为第一个要输出的

    /*function ListNode(x){ this.val = x; this.next = null; }*/ function printListFromTailToHead(head) { var list = []; while(head!==null){ list.push(head.val); head = head.next } var arr = [] while(list.length){ arr.push(list.pop()) } return arr }

    代码和思路都感觉不是太好,继续加油吧!

    最新回复(0)