[置顶] 如何反转链表？超详细图解，看这一篇就够了！
摘要： 有如下链表： 要求对链表进行反转，反转后的链表如下： 题目解析 反转链表，就是将链表中每一个节点的 next 引用指向其前驱节点。链表默认自带一个引用，这个引用指向了头节点，记为 n1。首先尝试将 n1 的 next 引用进行反转： 可以发现，① 的 next 引用指向了空，由于 ① 切断了指向 ② 阅读全文
posted @ 2021-11-06 12:14 余生的起点 阅读(9213) 评论(0) 推荐(1)
[置顶] 数据结构与算法之约瑟夫问题
摘要： 约瑟夫问题描述的是什么？ 约瑟夫问题：有 N 个人围成一圈，每个人都有一个编号，编号由入圈的顺序决定，第一个入圈的人编号为 1，最后一个为 N，从第 k (1<=k<=N)个人开始报数，数到 m (1<=m<=N)的人将出圈，然后下一个人继续从 1 开始报数，直至所有人全部出圈，求依次出圈的编号。 阅读全文
posted @ 2021-11-06 12:06 余生的起点 阅读(278) 评论(0) 推荐(0)
2021年11月8日
数据结构与算法之【合并有序链表】详解
摘要： 题目描述 有如下有序链表 n1, n2： 1 → 5 → 9 1 → 3 → 6 → 10 要求对链表进行合并，合并后的新链表依然有序： 1 → 1 → 3 → 5 → 6 → 9 → 10 题目解析 由于链表是有序的，因此在遍历 n1, n2 的过程中，只需比较出两个链表较小的节点，将该节点追加在 阅读全文
posted @ 2021-11-08 17:26 余生的起点 阅读(389) 评论(0) 推荐(0)