首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

查找链表中倒数第k个结点

题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。...既然不能从尾结点开始遍历这个链表,我们还是把思路回到头结点上来。假设整个链表有n个结点,那么倒数第k个结点是从头结点开始的第n-k-1个结点(从0开始计数)。...如果我们能够得到链表中结点的个数n,那我们只要从头结点开始往后走n-k-1步就可以了。如何得到结点数n?这个不难,只需要从头开始遍历链表,每经过一个结点,计数器加一就行了。...第一次得到链表中结点个数n,第二次得到从头结点开始的第n­-k-1个结点即倒数第k个结点。 如果链表的结点数不多,这是一种很好的方法。...如果该链表的结点数为奇数,输出中间的结点;如果链表结点数为偶数,输出中间两个结点前面的一个。

53750
您找到你想要的搜索结果了吗?
是的
没有找到

jsJSON详解

理解 JSON 最关键的一点是要把它当成一种数据格式,而不是编程语言。JSON不属于JavaScript,它们只是拥有相同的语法而已。...JSON 也不是只能在 JavaScript 中使用,它是一种通用数据格式。很多语言都有解析和序列化JSON的内置能力。 1....1.1 简单值 最简单的 JSON 可以是一个数值。例如,下面这个数值是有效的 JSON: 1 类似地,下面这个字符串也是有效的 JSON: “Hello World!”...2.1 JSON对象 JSON对象有两个方法: stringify():将js序列化为JSON字符串; parse():将JSON解析为js值。...如果给 JSON.parse()传入的 JSON 字符串无效,则会导致抛出错误。 2.2 序列化选项 JSON.stringify()方法除了要序列化的对象,还可以接收两个参数。

7.5K20

js数组、jsonjs对象的区别与联系

最近在敲代码时,遇上了一个关于JS数组的问题,由此引发了关于对象和json的联想,曾经觉得很畅顺的知识点突然模糊了。于是,为了理清这些东西,有了如下这篇文章。...person.key=“value” ; (3)json:一种存储和交换信息的格式,常态为var json = {“key”:“value”}的格式,这里和js对象不同的是key多了“” 区别与联系:...字符串) ==》 转化成json对象 JSON.stringify(json对象) ==》转化为json字符串 二、js对象与json对象 js对象, var person = {key:“...记得上面概念里,js所有事物都是对象,那么我们完全可以把json对象当做js对象的子集,string只是js对象的key的数据类型中的一个选项 额外说一点,js里面是没有键值对数组这一说的,现有的这种键值对数组...,即map json格式常用于数据传输方面,其他情况遇到类似json对象的形式,可以把它当成是特殊的js对象来处理,例子如下 var a = { “star”:{“img”:require

9.2K40
领券