作者: Turbo时间限制: 1S章节: DS:数组和链表 晚于: 2020-07-08 12:00:00后提交分数乘系数50% 截止日期: 2020-07-15 12:00:00 问题描述 : 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的 ...
分类:
其他好文 时间:
2020-09-17 13:44:02
阅读次数:
20
作者: Turbo时间限制: 1S章节: DS:数组和链表 晚于: 2020-07-08 12:00:00后提交分数乘系数50% 截止日期: 2020-07-15 12:00:00 问题描述 : 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实 ...
分类:
其他好文 时间:
2020-09-17 13:41:52
阅读次数:
26
概念:什么是双向链表 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。 所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 代码简单实现: """ author: zhao xian xin 不积 ...
分类:
编程语言 时间:
2020-09-17 12:51:13
阅读次数:
34
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:最小栈 题目来源:htt ...
分类:
其他好文 时间:
2020-09-17 12:38:20
阅读次数:
21
这篇文章是关于PAT的一个总复习,整理以备复习参考。 🍔关于链表 链表题目中总是会出现地址的保存,如:地址,data,下一个地址 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 ...
分类:
其他好文 时间:
2020-09-17 12:33:55
阅读次数:
23
/** * https://leetcode-cn.com/problems/remove-linked-list-elements/ * 删除链表中等于给定值 val 的所有节点。 * * 输入: 1->2->6->3->4->5->6, val = 6 * 输出: 1->2->3->4->5 * ...
分类:
其他好文 时间:
2020-09-16 12:24:18
阅读次数:
32
背景: 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3。 public class CircleLinkList { /** * 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始 ...
分类:
其他好文 时间:
2020-09-16 12:17:45
阅读次数:
23
本题分割链表比 82. 删除重复链表简单 链表: 1. 链表的dummy很多都是两个变量(dummy, dummy_head)指向同一个空节点,一个不动用于返回,一个作为指针不断移动保存Nodes 1) return dummy_head.next 2) dummy.next = node ; du ...
分类:
其他好文 时间:
2020-09-15 21:19:22
阅读次数:
30
链表是一种常见的数据结构,链表是由一连串的结点组成,这个节点就是链结点,每个链结点都由数据域和指针域两部分组成。使用链表结构可以克服数组结构需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。
分类:
其他好文 时间:
2020-09-14 19:09:09
阅读次数:
25
链表是一种常见的数据结构,链表是由一连串的结点组成,这个节点就是链结点,每个链结点都由数据域和指针域两部分组成。 使用链表结构可以克服数组结构需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间 ...
分类:
其他好文 时间:
2020-09-12 21:51:25
阅读次数:
59