LeetCode——从尾到头打印链表

题目描述

解题思路

  • 首先遍历链表,将链表中的每一个值都存在一个数组中。
  • 然后倒叙遍历这个数组,最后返回

实现代码

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;

};

猜你喜欢

转载自blog.csdn.net/sinat_41696687/article/details/115020535