JavaScript——读取链表元素,颠倒存储

news/2024/7/19 15:31:08 标签: 链表, 读取, js

题目背景:

链表的考察。面试的时候,由于链表的创建、插入、删除等操作,代码量不是很多,相较哈希表、有向图等数据结构而言;但又考察应聘者的编程功底,为各个公司面试官所青睐。应当重视。

题目描述:

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

/*function ListNode(x){
    this.val = x;        // 节点的数据域
    this.next = null;    // 节点指针域,通过this.next使指针后移
}*/
function printListFromTailToHead(head)
{
    // write code here
    var arr = [];
    while (head) {// 链表不为空,执行
        arr.push(head.val);//将当前节点值存放到数组
        head = head.next;// 指针后移
    }
    return arr.reverse();//颠倒数组元素
    
}

最近在刷剑指offer,找工作还是要好好准备。

对于题目要求的返回值ArrayList不是很明白,还有函数的参数head的理解也不是很明白,慢慢积累了。有理解的可以在下面留言,告知,不胜感激。


http://www.niftyadmin.cn/n/1426109.html

相关文章

js——两个栈Stack实现一个队列Queue

基本概念理解: /*栈(stack)又名堆栈,它是一种运算受限的线性表。 其限制是仅允许在表的一端进行插入和删除运算。 这一端被称为栈顶,相对地,把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈&#xff0c…

使用struts

使用struts <action-mappings ><action path"/login" type"com.yourcompany.struts.action.LoginAction" ><forward name"ok" path"/tt1.jsp" /></action></action-mappings>

在浏览器中输入URL并回车后都发生了什么?

震惊脸&#xff0c;从没想过这是一个问题! 然而&#xff0c;这是前端小白必须要深刻了解的问题。前端面试经常问道&#xff0c;下面的每个阶段都可以大做文章&#xff01;&#xff01;&#xff01; 在浏览器网址栏输入baidu.com&#xff0c;点击enter出现百度搜索引擎。在这很…

讲讲浏览器的缓存机制

问题的开端是由http响应状态码304引出的&#xff01; 一般而言&#xff0c;第一次访问一个网站&#xff0c;返回的状态码是200。那304状态码有什么用&#xff1f; 这跟浏览器性能优化分不开。 例如&#xff0c;浏览器直接使用缓存而不发起请求&#xff0c;减少请求&#xff…

JavaScript——旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾&#xff0c;我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转&#xff0c;输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转&#xff0c;该数组的最小值为1。 NOTE&#xff1a;给出的所有…

jsp防sql注入

在JDBC应用中,如果你已经是稍有水平开发者,你就应该始终以PreparedStatement代替Statement.也就是说,在任何时候都不要使用Statement.基于以下的原因:一.代码的可读性和可维护性.虽然用PreparedStatement来代替Statement会使代码多出几行,但这样的代码无论从可读性还是可维护性…

JavaScript——菲波那切数列

题目描述 大家都知道斐波那契数列&#xff0c;现在要求输入一个整数n&#xff0c;请你输出斐波那契数列的第n项&#xff08;从0开始&#xff0c;第0项为0&#xff09;。 n<39 function Fibonacci(n) { //自己的方法/*if(n0) return 0;if(n1) return 1;var count1;var …