摘要：
问题来源：选自leetCode 23:合并K个排序链表 问题描述： 题目给定信息： 不确定需要合并的链表的数目，但依然要求我们把给定的这些有序链表合并成一个链表，并且保证合并的链表依然是有序的。 问题分析： 我们可以使用暴力合并的方法，就是不管有多少个链表，先让第一个链表和第二个链表进行合并，合并之 阅读全文
摘要：
问题来源：选自leetcode 21:合并两个有序链表 问题描述： 题目给定信息： 给定两个有序链表，把两个链表合并成一个链表，并且合并后的链表依然是有序的。这两个链表中允许有重复元素 问题分析： 设置一个临时头节点，同时遍历两个原链表，遍历循环的条件是两个链表都不为空的情况下循环才能继续执行。每次 阅读全文
摘要：
问题来源：选自LeetCode 138：复制带随机指针的链表 问题描述： 题目给定信息： 该链表中每一个节点的成员变量都有两个，一个是next指针指向该节点的下一个节点，一个是random指针指向不确定，可以指向该链表中任意一个节点，也可以指向它自己，还可以指向为空，我们要克隆这个链表，并且保证每一 阅读全文
摘要：
问题来源：选自LeetCode 86：分隔链表 问题描述： 题目给定信息：给定一个链表，我们要把链表按照给定值进行分割，使分割后的链表所有小于给定值的节点都在给定值的左边，且相对位置不变，所有大于给定值的节点都在给定值的右边，且相对位置不变。 问题分析： 我们可以定义两个临时头节点，这两个临时节点分 阅读全文
摘要：
问题来源：环形链表 II 问题描述： 题目给定信息：题目中要求我们从给定链表中如果这个链表有环的话返回环的开始节点，如果没环的话返回null 问题分析： 这道题依然是求给定链表是否有环的变异题，要求我们求出有环链表的环的开始节点，在链表求环的问题中我们详细介绍了使用Set方法实现，这里不再过多的叙述 阅读全文
摘要：
问题来源：选自LeetCode141 环形链表 问题描述： 题目给定信息：这道题要求我们判断给定的链表是否就像上面的问题描述一样存在环。 问题分析： 这道题也有两个思路:第一个思路就是利用Set集合中不能存在重复的元素，那么我们就可以把这个给定的链表依次存进Set集合中，只不过每次存进去之前我们都要 阅读全文
摘要：
问题来源：选自LeetCode 160. 相交链表 问题描述： 题目给定信息：题目中给出两个链表，这两个链表有一部分节点是相互重合的，我们的目的就是要找到两个链表重合的第一个节点，这里需要注意的是链表重合，而不是两个链表的元素相同。 问题分析： 这个问题的解决思路可以由两个: 第一个就是利用set集 阅读全文
摘要：
问题来源：选自LeetCode 92：反转链表 II 问题描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 阅读全文
摘要：
问题来源：选自LeetCode 206：反转链表 问题描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题目给定信息： 问题分析： 一直链表的头结点指针，再不申请额外空间的情况下实现链表的逆序，我们的思路就是循环遍历整个 阅读全文