题意 给定非递减循环链表的头节点，和一个待插入的值，将其插入循环链表。 题解 遍历一遍，找到插入位置则返回；若没找到，说明插到头节点尾节点间，注意区分插入的是最大值还是最小值，返回的头节点不一样。 代码 public class Main { public static void main(Stri ...
分类：
其他好文 时间：
2019-06-02 00:54:48
阅读次数：
112
约瑟夫问题简介： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 分析： （1）由于对于每个人只有死和活两种状态，因此可以用布朗型数组标记每个人的状态，可用true表示死，fal ...
分类：
其他好文 时间：
2019-06-01 14:05:10
阅读次数：
99
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked list, we use ...
分类：
其他好文 时间：
2019-05-31 19:23:13
阅读次数：
102
链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。 链表分为单链表、双链表、循环链表。 一、单链表 插入：链表中插入一个节点的效率很高。向链表中插入一个节点，需要修改它前面的节点(前驱)，使其指向新加入的节点，而新加入的节点则指向原来前驱指向的节点（见 ...
分类：
编程语言 时间：
2019-05-28 14:19:20
阅读次数：
131
1.循环链表只是在单链表的基础上做了一个加强2.循环链表可以完全取代单链表的使用3.循环链表的Next和Current操作可以高效的遍历链表中的所有元素 ...
分类：
其他好文 时间：
2019-04-30 21:31:09
阅读次数：
105
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中的元 ...
分类：
其他好文 时间：
2019-04-23 09:49:51
阅读次数：
126
这是一道用链表实现大整数相加的题目，就是模拟加法和减法的过程，思路是很简单的，但是过程还是有些麻烦的。 写的过程也有很多小错误，通过运用测试集不断调试，最后终于写好了，自己完完整整写下来还是花了好几个小时的。 ...
分类：
其他好文 时间：
2019-04-09 20:51:42
阅读次数：
180
约瑟夫环的问题和种类有很多，这是一道基本的约瑟夫环问题，通过单向循环链表实现模拟此过程。 代码如下： ...
分类：
其他好文 时间：
2019-04-09 20:19:47
阅读次数：
180
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的 有限序列 。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中 ...
分类：
编程语言 时间：
2019-04-05 14:00:09
阅读次数：
141
