美文网首页
从尾到头打印链表

从尾到头打印链表

作者: 辻子路 | 来源:发表于2020-04-15 09:36 被阅读0次

    输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

    示例 1:

    输入:head = [1,3,2]
    输出:[2,3,1]
    

    限制:

    0 <= 链表长度 <= 10000
    

    参考

    解法:

    /**
     * Definition for singly-linked list.
     * function ListNode(val) {
     *     this.val = val;
     *     this.next = null;
     * }
     */
    /**
     * @param {ListNode} head
     * @return {number[]}
     */
    var reversePrint = function(head) {
        let nums= [];
        let node = head;
        while(node!=null){
            nums.unshift(node.val);
            node = node.next;
        }
        return nums;
    };
    

    相关文章

      网友评论

          本文标题:从尾到头打印链表

          本文链接:https://www.haomeiwen.com/subject/rzsqvhtx.html