数据结构可以按照逻辑结构的不同分为两大类：线性结构和非线性结构。其中非线性结构又可分为树形结构和图结构，而树形结构又可以分为树结构和二叉树结构。...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1：

输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2->3->NULL 示例 2:...

equals是Object的方法，底层还是==实现的，但是有的类重写了equals方法，例如string，重写之后比较的值，如果重写了equals一定要重写hashcode，如果只重写equals不重写hashCode，会在某些场景下导致程序异常执行，也会降低hash类型的...

(单)链表根据《数据结构》这本书 需要会写初始化、插入、查找、删除、取长度的函数。

当把3插入时，是头结点的next指针发生变化，初始头结点的next指针是空的，现在指向3的结点，所以不计入指针变化次数。

邻接表包含数组和单链表两种数据结构，其中每个数组元素也是单链表的头结点，数组元素包含两个属性，属性一是顶点编号info，属性二是指针域next指向与它相连的顶点信息。...

祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消...

假设某校有20间宿舍，宿舍编号101，102，...,120。每间只住一名学生。初始部分宿舍已用。用两个链表（已用宿舍链表和可用宿舍链表）维护宿舍的管理，实现宿舍分配、宿舍交回。...

假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续保持递增有序