- 博客(3)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法之反转链表，超详细图文解析
有如下链表：要求对链表进行反转，反转后的链表如下：题目解析反转链表，就是将链表中每一个节点的 next 引用指向其前驱节点。链表默认自带一个引用，这个引用指向了头节点，记为 n1。首先尝试将 n1 的 next 引用进行反转：可以发现，① 的 next 引用指向了空，由于 ① 切断了指向 ② 的引用，导致 n1 无法移动到 ② 和 ③，此时可以再引入一个引用，记为 n2，n2 指向 ②：对 ② 进行反转：这时候 ③ 丢失了，是否可以复用现有的引用来访问到 ③ 呢，答案是不行的。 ②
2021-11-06 12:21:26
234
原创 数据结构与算法之约瑟夫问题详解
约瑟夫问题描述的是什么？约瑟夫问题：有 N 个人围成一圈，每个人都有一个编号，编号由入圈的顺序决定，第一个入圈的人编号为 1，最后一个为 N，从第 k (1<=k<=N)个人开始报数，数到 m (1<=m<=N)的人将出圈，然后下一个人继续从 1 开始报数，直至所有人全部出圈，求依次出圈的编号。如何存储数据面对一道题，首先需要思考，要选用什么样的数据结构来保存数据。约瑟夫问题描述的是循环报数出圈的问题，报数始终围绕同一个方向进行，所以可以使用单向环形链表来存储。每当有一个人入
2021-11-01 23:46:34
1820
3
原创 数据结构与算法之【合并有序链表】详解
题目描述有如下有序链表 n1, n2：1 -> 5 -> 91 -> 3 -> 6 -> 10要求对链表进行合并，合并后的新链表依然有序：1 -> 1 -> 3 -> 5 -> 6 -> 9 -> 10题目解析由于链表是有序的，因此在遍历 n1, n2 的过程中，只需比较出两个链表较小的节点，将该节点追加在新链表末尾即可。比较步骤分解如下：创建一个空节点，表示新链表头部，创建两个引用，记为 head, tmp，均指向头节点。
2021-11-08 17:26:19
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人