1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
这个题是基本技能的一个集合，用到了快慢指针找中点，反转链表和合并链表 一些链表的拼接过程要熟练 ...
分类：
其他好文 时间：
2018-02-12 13:42:55
阅读次数：
157
链表合并 1 #include<iostream> 2 using namespace std; 3 struct LinkNode 4 { 5 int n; 6 LinkNode *next; 7 }; 8 LinkNode *CreateLinkList();//建立链表: 从标准输入读取数据， ...
分类：
其他好文 时间：
2017-12-31 11:59:49
阅读次数：
244
"欢迎fork and star：Nowcoder Repository github" 143. Reorder List 题目: 解答： 主要思路：快慢指针找到中间节点，将后面的链表反转（前插法），合并链表 注意细节，链表为没有空头结点的 "题目来源:143. Reorder List" ...
分类：
其他好文 时间：
2017-12-22 21:52:04
阅读次数：
146
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 利用递归： 找到2个链表中，最小的头结点，合并后的链表头结点就是最小的头结点。 合并链表指向剩余部分。 1 public class Solution { 2 public ListNode Me ...
分类：
编程语言 时间：
2017-11-16 11:41:52
阅读次数：
123
给定两个有序单链表的头节点head1 和 head2 ，请合并两个有序链表，合并后的链表依然有序，并返回合并后链表的头节点 假设两个链表长度为M和N 直接给出时间复杂度为（M+N） 额外空间复杂度O(1) 1 如果两个链表中一个为空 则无需合并 返回另一个的链表头节点 2 比较head1 和 hea ...
分类：
编程语言 时间：
2017-09-11 21:05:30
阅读次数：
142
通过这个题真的是受益匪浅，前面遇到过的很多问题也是得到了解决。当对一个链表进行操作的时候，应该用他的替代者进行操作，不然他会不断地覆盖下一个。比如 如果我这么做，最后链表里面只会剩下一个4，因为他会不断指向新的节点，而不是把他链接起来。而如果 用一个node2代表node1去做这件事。node1就保 ...
分类：
其他好文 时间：
2017-09-07 23:10:16
阅读次数：
177
public static boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode slow = head; ListNode fast = head.ne... ...
分类：
其他好文 时间：
2017-06-08 14:03:35
阅读次数：
231
合并k个已合并链表。 思路：先把链表两两合并，直到合并至只有一个链表 ...
分类：
其他好文 时间：
2017-01-15 22:36:08
阅读次数：
232
日食发了一个课件,叫 tgc think graphc code 流程结构 , 单层 循环结构 数据结构 链表 1.合并 链表 a 链表 b 2.删除链表中重复的元素 从第二个元素开始与前一个元素相相比较 ...
分类：
其他好文 时间：
2016-10-25 23:42:51
阅读次数：
137
