每日一题 [7]-链表打印

题目描述
输入一个链表,从尾到头打印链表每个节点的值。

解:
先遍历,在pop()收集

/**function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{   
    var stackArray = [];
    var returnArray = [];
    if(head != null){
        stackArray.push(head.val);
    }else return [];
    while(head.next !== null){
        head = head.next;
        stackArray.push(head.val);
    } ;
    while(stackArray.length>0){
        returnArray.push(stackArray.pop());
    }
    return returnArray;
}

module.exports = {
    printListFromTailToHead : printListFromTailToHead
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不...
    曲终人散Li阅读 3,388评论 0 19
  • 【声明】欢迎转载,但请保留文章原始出处→_→文章来源:http://www.jianshu.com/p/08d08...
    梦工厂阅读 3,790评论 3 31
  • 转载请注明出处:http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 3,541评论 4 74
  • 说明: 本文中出现的所有算法题皆来自牛客网-剑指Offer在线编程题,在此只是作为转载和记录,用于本人学习使用,不...
    秋意思寒阅读 1,173评论 1 1
  • 1.题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个...
    秋风落叶黄阅读 396评论 0 0