给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 class Solution { publ ...
分类：
其他好文 时间：
2020-03-11 23:59:07
阅读次数：
113
206. 反转链表 难度简单反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ /** * Definition for singly-linked list. * stru ...
分类：
其他好文 时间：
2020-03-10 13:41:48
阅读次数：
81
线性结构 链表 链表介绍 链表是有序的列表，在内存中的存储为： 链表是以节点的方式来存储 每个节点包含data域，next域：指向下一个节点 各个节点不一定是连续存储的 链表分带头结点和不带头节点，根据实际需求来确定 单链表应用 使用带头节点的单向链表实现水浒传英雄排行榜 方法一、添加英雄时，直接添 ...
分类：
其他好文 时间：
2020-03-09 22:38:21
阅读次数：
55
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是： 第一个for循环的时间复杂度为Ο(n)，第二个for循环的时间复杂度为Ο(n²)，则整个算法的时间复杂度为Ο(n+n²)=Ο(n²)。 注、加法原则：T(n)=O(f(n))+O(g(n))=O(max(fn,gn)) 常 ...
分类：
其他好文 时间：
2020-03-09 18:13:24
阅读次数：
57
要点： 1、计算旋转的次数rot=k%len 2、链表尾部要链接头部构成循环条件，才能输出完整的循环链表 3、在头部放指针分别遍历一定次数，寻找到头尾，再将尾部链接下一个元素断开又形成了单链表。 1 public ListNode rotateRight(ListNode head, int k) ...
分类：
其他好文 时间：
2020-03-09 13:14:13
阅读次数：
60
一：解题思路 链表是递归定义的，所以关于链表的大部分问题也可以用递归来解决。当然也可以不用递归来解决这个问题。这里来介绍2种方法，一种是递归方法，一种是非递归的方法。 二：完整代码示例 (C++版和Java版) 递归版C++ class Solution { public: ListNode* re ...
分类：
其他好文 时间：
2020-03-08 22:00:11
阅读次数：
76
0.PTA得分截图 1.本周学习内容总结 1.1总结线性表内容 1.顺序表 顺序表结构体定义。存放数据以及表的长度 顺序表插入。遍历顺序表，找到需要插入的位置，并将该位置及之后的元素均向后移动一个位置 顺序表删除。遍历顺序表，找到需要删除的元素，将该元素之后的元素均向前挪动一个位置 顺序表重复元素删 ...
分类：
其他好文 时间：
2020-03-08 21:40:04
阅读次数：
74
Q：将给定的单链表L： L 0→L 1→…→L n 1→L n,重新排序为： L 0→L n →L 1→L n 1→L 2→L n 2→… 要求使用原地算法，并且不改变节点的值 例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. A： 链表从中点分割成两个，后面的倒装后，再 ...
分类：
其他好文 时间：
2020-03-08 18:01:43
阅读次数：
60
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似，并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致，就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类：
编程语言 时间：
2020-03-06 17:28:27
阅读次数：
84
