首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode1206专题
Leetcode1206(设计跳表)
例题: 分析: 我们先来找一找跳表与单链表的相同点和不同点。 相同点: 跳表和单链表一样,都是由一个一个的节点组成的链表。 不同点: ①:跳表中的元素已经是排好序的(图中从小到大),而链表中的元素对顺序没有要求,可以乱序。 ②:跳表中的next指针可以有多个,可以分别指向不同的元素;而单链表只有一个next指针,只能指向离当前节点最近的元素。 不难发现,跳表在查询数据时有一
阅读更多...