题意 把链表分成左右半区，奇数个节点则右半区长一点，重新交叉排列成链表，如下例： 1,2,3,4,5, = 1,3,2,4,5, 1,2,3,4, = 1,3,2,4, 题解 找到分割点，拆开再合并。 代码 ...
分类：
其他好文 时间：
2019-06-02 01:22:37
阅读次数：
93
题意 给定非递减循环链表的头节点，和一个待插入的值，将其插入循环链表。 题解 遍历一遍，找到插入位置则返回；若没找到，说明插到头节点尾节点间，注意区分插入的是最大值还是最小值，返回的头节点不一样。 代码 public class Main { public static void main(Stri ...
分类：
其他好文 时间：
2019-06-02 00:54:48
阅读次数：
112
题意 给定一个无序单链表的头节点head，实现单链表的选择排序。 题解 按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1) 代码 public class Main { public static void main(String ...
分类：
编程语言 时间：
2019-05-31 23:43:19
阅读次数：
150
题意 如题 题解 使用HashSet。 时间复杂度O(n)，额外空间复杂度O(n)。 todo 使用选择排序也可以做。 代码 ...
分类：
其他好文 时间：
2019-05-31 23:15:58
阅读次数：
117
1，线性表两种实现： 1，顺序表； 2，单链表； 2，问题： 1，如何判断某个数据元素是否存在线性表中？ 1，遍历线性表； 2，封装这个遍历操作； 3，遗失的操作 - find： 1，可以为线性表（List）增加一个查找操作； 2，int find(const T& e) const; 1，参数： ...
分类：
其他好文 时间：
2019-05-25 12:35:55
阅读次数：
126
问题描述 Node类中的value是节点值，next指针和正常单链表中next指针的意义一样，都指向下一个节点，rand指针是Node类中新增的指针，这个指针可能指向链表中的任意一个节点，也可能指向null。 给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表中所 ...
分类：
其他好文 时间：
2019-05-20 01:11:48
阅读次数：
105
心得：链表问题加头指针，头指针要加一个引用（两个引用：一个用来遍历，另一个输出头节点，注意head.next) 输出完要将后面没有添加上的节点添加上。 代码： ...
分类：
其他好文 时间：
2019-05-16 20:23:56
阅读次数：
141
