问题来源：选自leetCode 23:合并K个排序链表 问题描述： 题目给定信息： 不确定需要合并的链表的数目，但依然要求我们把给定的这些有序链表合并成一个链表，并且保证合并的链表依然是有序的。 问题分析： 我们可以使用暴力合并的方法，就是不管有多少个链表，先让第一个链表和第二个链表进行合并，合并之 ...
分类：
编程语言 时间：
2019-04-10 23:47:58
阅读次数：
315
问题来源：选自leetcode 21:合并两个有序链表 问题描述： 题目给定信息： 给定两个有序链表，把两个链表合并成一个链表，并且合并后的链表依然是有序的。这两个链表中允许有重复元素 问题分析： 设置一个临时头节点，同时遍历两个原链表，遍历循环的条件是两个链表都不为空的情况下循环才能继续执行。每次 ...
分类：
编程语言 时间：
2019-04-10 23:47:42
阅读次数：
261
问题描述 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解决方案 1.迭代法 2.递归法 ...
分类：
其他好文 时间：
2019-04-01 00:46:07
阅读次数：
156
问题描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解决方案 python encoding: utf 8 class Node(object): def __init__(self): self.val = None self.next ...
分类：
其他好文 时间：
2019-03-28 00:44:17
阅读次数：
178
问题 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 代码 ...
分类：
其他好文 时间：
2019-03-23 22:36:58
阅读次数：
192
从尾到头打印链表 问题 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 算法 使用两个辅助指针pre和next，遍历整个链表，将将链表反转，例如：原链表 A --> B --> C 反转之后 A <-- B <-- C，然后遍历链表，将链表元素添加到ArrayList 编码 ...
分类：
其他好文 时间：
2019-03-11 13:43:51
阅读次数：
189
输入一个链表，反转链表后，输出新链表的表头。 思路：链表问题通常用指针操作更清晰明了。反转链表只需要把当前指针从指向下一结点转向前一个结点即可。可是这样会导致链表断开。所以需要多加个指针记录后一个结点。 ...
分类：
其他好文 时间：
2019-02-01 15:43:09
阅读次数：
208
思路就是利用一个空的结点，使第一个结点与第二个结点的链接断开，第一个结点链接这个空结点，以此类推。但在断开链接之前需要用一个临时的变量保存第一个结点所指的结点（temp=p->next;)，防止找不到后续的结点。 ...
分类：
其他好文 时间：
2019-01-09 20:33:58
阅读次数：
227
合并两个有序的链表，问题来源：https://leetcode.com/problems/merge-two-sorted-lists/ 分析：本质是很简单的，归并排序中的一个小节。难点在于链表操作，容易出现失误。很久没碰c++手生的很。 代码如下： ...
分类：
其他好文 时间：
2019-01-04 21:26:41
阅读次数：
186
约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（分别用编号 1，2，3，…，n 表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 开始，还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，直到圆桌上剩余一个人。 ...
分类：
其他好文 时间：
2018-12-21 14:12:03
阅读次数：
167
