摘要:对于单链表来说,每个链表只存储了向后的指针,因此当指针遍历到链表尾节点之后就会停止。这样一个节点就无法向前获取它的前驱结点,这用起来还是有些麻烦的,因此我们思考添加一个前驱指针,在单链表的基础上形成双链表。 这样一来,是不是就方便很多了? 既然存在单向循环链表,那么也就存在双向循环链表了。 同样为了 阅读全文
posted @ 2019-08-05 19:02 北凉徐凤年 阅读 (4) 评论 (0) 编辑
摘要:就和双链表的需求一样,但是在这里我们不设置前驱节点,而是把单链表的首位连接起来,形成循环链表。 为了使非空链表的空链表处理起来一样,我们通常设置一个头结点,当然这并不是必须的,而是这样做非常方便。 实际上循环链表和单链表的主要差别在于循环的判断条件上,原来是判断p->next是否为空,现在是p->n 阅读全文
posted @ 2019-08-05 18:42 北凉徐凤年 阅读 (8) 评论 (0) 编辑
摘要:1、在这里我们首先要复习一下链表C语言的定义:这看起来很简单,但实际上至关重要!!! data域--存放结点值的数据域。next域--存放结点的直接后继的地址(位置)的指针域(链域),也就是说next域存储的是一个地址,这个地址是下一节点的地址。注意:①链表通过每个结点的链域将线性表的n个结点按其逻 阅读全文
posted @ 2019-08-05 18:14 北凉徐凤年 阅读 (5) 评论 (0) 编辑
摘要:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 直接上代码: 算法思想:其实这完全可以理解为一个数学问题,如果k<链表长度,实际上可以理解为把链表的后k个节点整块移到链表的前端,如果k>length,经过数学研究发现,实际上可以将 k=k%l 阅读全文
posted @ 2019-08-03 17:16 北凉徐凤年 阅读 (10) 评论 (0) 编辑
摘要:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 阅读全文
posted @ 2019-08-03 15:31 北凉徐凤年 阅读 (12) 评论 (0) 编辑
摘要:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 示例 2: 说明: 应当保持奇 阅读全文
posted @ 2019-08-01 14:53 北凉徐凤年 阅读 (13) 评论 (0) 编辑
摘要:请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 算法思想: 1、根据回文链表的要求,首先利用快慢指针,找到链表的中间节点(偶数长度取前半部分的最后一个节点)。 2、接下来有两种办法进行链表值得比对: 方法一、从中间节点的 阅读全文
posted @ 2019-07-31 17:40 北凉徐凤年 阅读 (5) 评论 (0) 编辑
摘要:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 来源:力扣(LeetCode 阅读全文
posted @ 2019-07-30 19:02 北凉徐凤年 阅读 (11) 评论 (0) 编辑
摘要:编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 示例 2: 示例 3: 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O( 阅读全文
posted @ 2019-07-30 18:30 北凉徐凤年 阅读 (12) 评论 (0) 编辑
摘要:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 示例 2: 示例 3: 直接上代 阅读全文
posted @ 2019-07-30 16:45 北凉徐凤年 阅读 (19) 评论 (0) 编辑