其实就是普通的插排，没想到中间还是因为尾节点的next指针没处理导致死循环，题目直接看链接，这里只是记录一下思路和代码。 解题思路： 需要注意的点： 1、增加一个极小值的头节点方便后面代码的撰写。 2、记录尾节点进行判断，减少总体循环的次数。 3、记得取出要判断的点时，尾节点的next要指向next ...
分类：
编程语言 时间：
2020-04-22 13:18:25
阅读次数：
66
单向循环链表： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 操作： is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加 ...
分类：
其他好文 时间：
2020-04-09 12:45:25
阅读次数：
92
链表 链表是一个以节点存储的有序列表，每个节点包括data域和next域，data域是用来保存值的，next域是保存下一个节点的地址，根据有无头节点，链表可分为带头节点的链表和不带头节点的链表 单链表 不带头节点的单链表 带头节点的单链表 双链表 分析为什么要双链表 1. 单链表每个节点只保存了后继 ...
分类：
其他好文 时间：
2020-04-09 00:30:20
阅读次数：
61
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 创建链表相关，头插法和尾插法 关于头插法，可以next可以理解成前一个节点地址，插入顺序： 1、头节点传入，开始创建A数据，头节点的next指向A数据的内存地址，A节点的next替换成头节点的 2、头节点再传入，创建B数据，头 ...
分类：
其他好文 时间：
2020-04-06 13:27:24
阅读次数：
63
/** * * 问题：合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表， 合并后的链表依然有序， * 并返回合并后链表的头节点。 * 例如： * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为： 0- ...
分类：
其他好文 时间：
2020-04-06 13:25:32
阅读次数：
65
/** * 问题： 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序， 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点，并插入到 * 这个环形链表中， 保证调整后的链表依然有序。 * * 解 ...
分类：
其他好文 时间：
2020-04-05 13:15:52
阅读次数：
52
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
1.数据结构之链表 链表是最基本的动态数据结构，是真正的动态结构，不需要处理固定容量，但与此同时带来的是随机访问能力的丧失，其原因是底层内存分配不连续。 小tip：虚拟头节点dummy的作用在于，让对链表头节点的操作和链表中其他节点的操作相同，不需要对头节点单独处理。 2.链表相关题目 2.1从尾到 ...
分类：
其他好文 时间：
2020-03-30 11:09:41
阅读次数：
68
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
/** * * 问题： 复制含有随机指针节点的链表 * * 分析： * 给定一个由Node节点类型组成的无环单链表的头节点head, 请实现一个函数完成这 * 个链表中所有结构的复制， 并返回复制的新链表的头节点。例如： 链表1->2->3->null, * 假设1的 rand指针指向3, 2的 r ...
分类：
其他好文 时间：
2020-03-25 13:25:28
阅读次数：
61
