如果你看到标题就知道我在说什么，那么出门左拐，自己动手写一下伪代码。只有自己亲手写出和画出，才能更好的掌握。 现在有一个链表，Head指向头 然后使用temp保存Head中原来含有的结点的第一个结点，此时p指向第一个待插入结点 此时将head尾部置空 将 p 加入head头部，然后 p 后移一位。往 ...
分类：
其他好文 时间：
2020-02-25 20:16:30
阅读次数：
87
题目地址 链表部分反转 憨比解法，找到反转段的pre，反转中间段的同时记录尾节点，再接上后面一段 优秀解法，中间段的反转用头插法的思路 注意用个dummy头结点会比较方便处理边界 code1 code2 ...
分类：
其他好文 时间：
2020-02-11 19:30:21
阅读次数：
75
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 ...
分类：
其他好文 时间：
2020-02-06 00:55:45
阅读次数：
77
面试题24：反转链表 题目描述 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点 链表结构 问题分析 头插法是反转链表非常经典的一种手段，这里演示一下吧，毕竟这个在JDK源码中也能遇见。 核心代码如下: 这些图示来自我这篇文章的 "单链表逆置：头插法图解" ，实现方面是用C语言 ...
分类：
其他好文 时间：
2020-01-31 20:52:20
阅读次数：
74
1 题目 "LeetCode第23题" ,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. 这里要注意一下,sort那里不能写成: 没有考虑到等于的情况,所以用compareTo代替: 3 直接合并法 每次遍历所有 ...
分类：
编程语言 时间：
2020-01-31 10:52:27
阅读次数：
99
输入：1 2 3 4 5 -1 输出：5 4 3 2 1 此题考查头链表的创建之一 ：头插法。所谓头插法是从一个空链表开始，重复读入数据，生成新结点，将读入的数据存放新结点的数据域中，然后讲新结点插入到当前链表的头结点之后，直至读入结束标志为止。 #include <stdio.h>#include ...
分类：
编程语言 时间：
2020-01-29 23:39:14
阅读次数：
115
实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数 (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n ...
分类：
其他好文 时间：
2020-01-21 13:28:48
阅读次数：
55
AcWing 826单链表 https://www.acwing.com/problem/content/828/ 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行 ...
分类：
编程语言 时间：
2020-01-20 22:52:41
阅读次数：
68
JQ、JS相关小知识 任意元素自动点击 $(".editicon").trigger('click') 添加子元素 append() - 在被选元素的结尾插入内容 prepend() - 在被选元素的开头插入内容 after() - 在被选元素之后插入内容 before() - 在被选元素之前插入内 ...
分类：
Web程序 时间：
2020-01-08 22:59:30
阅读次数：
111
// 单链表的建立// 单链表的建立可以用头插法或者尾插法。头插法是指建立单链表时， 总是将新节点插入到当前链表的表头。// 头插法常用在将一个已存在的链表逆序。 1 #include <iostream> 2 3 using std::cout; 4 using std::endl; 5 6 st ...
分类：
其他好文 时间：
2020-01-08 22:47:30
阅读次数：
200
