剑指Offer——从尾到头打印链表(JS实现)

简介: 剑指Offer——从尾到头打印链表(JS实现)

题目描述

image.png

解题思路

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

实现代码

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;
};
相关文章
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案,使用双指针法找到并返回链表中倒数第k个节点。
382 5
|
Python
【Leetcode刷题Python】剑指 Offer 18. 删除链表的节点
Leetcode题目"剑指 Offer 18. 删除链表的节点"的Python解决方案,通过使用双指针法找到并删除链表中值为特定数值的节点,然后返回更新后的链表头节点。
348 4
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
299 0
【一刷《剑指Offer》】面试题 17:合并两个排序的链表
【一刷《剑指Offer》】面试题 17:合并两个排序的链表
【一刷《剑指Offer》】面试题 16:反转链表
【一刷《剑指Offer》】面试题 16:反转链表
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
|
机器学习/深度学习
【一刷《剑指Offer》】面试题 13:在 O(1) 时间删除链表结点
【一刷《剑指Offer》】面试题 13:在 O(1) 时间删除链表结点
【一刷《剑指Offer》】面试题 5:从尾到头打印链表
【一刷《剑指Offer》】面试题 5:从尾到头打印链表
剑指 Offer 18. 删除链表的节点
剑指 Offer 18. 删除链表的节点
243 0
剑指Offer06.从尾到头打印链表
剑指Offer06.从尾到头打印链表
230 0