题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 解法1：非递归解法 1 class Solution { 2 public: 3 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 4 { 5 ...
分类：
编程语言 时间：
2017-12-23 14:09:24
阅读次数：
158
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路就是归并算法的思路，注意首先判断两个链表节点都不为空，判断大小while循环之后，要看哪个链表节点不为空，使用哨兵节点的方法处理头节点。 /* struct ListNode { int va ...
分类：
编程语言 时间：
2017-11-29 22:43:08
阅读次数：
217
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 利用递归： 找到2个链表中，最小的头结点，合并后的链表头结点就是最小的头结点。 合并链表指向剩余部分。 1 public class Solution { 2 public ListNode Me ...
分类：
编程语言 时间：
2017-11-16 11:41:52
阅读次数：
123
从小的开始作为头结点，然后比较选择较小的进行链接 需要注意头结点确定的时候就要保存下来，因为后面会一直变化往后链接新元素 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) ...
分类：
编程语言 时间：
2017-10-13 20:16:20
阅读次数：
154
一、题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 二、思路 注：链表1和链表2是两个递增排序的链表，合并这两个链表得到升序链表为链表3. 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值， ...
分类：
编程语言 时间：
2017-10-01 23:03:24
阅读次数：
281
美团后台基本都是java，c++很少的 一面：（其实问了很多，但是很多不记得了） 1. mfc里边的句柄， Qt里边的信号和槽函数 2. c 程序的内存分布 3. 堆和栈的区别 4. 进程间通信的方式有哪些？ 线程锁是不是？ 5. 全局变量的特点 6. 求一个数 的二进制数 中有多少个1 7. 斐波 ...
分类：
编程语言 时间：
2017-09-25 23:56:59
阅读次数：
290
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 这题说明自己对链表还是不熟悉。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : ...
分类：
编程语言 时间：
2017-09-02 20:43:10
阅读次数：
213
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一： 递归实现：两个链表合并为第三个链表pHead3； ...
分类：
编程语言 时间：
2017-08-27 15:27:15
阅读次数：
132
已经已连续做了好几道题了，感觉停不下来了。突然来了兴趣了，这个题让我认为思路非常清晰，合并两个排序的链表。我的思路例如以下：分别从两个链表里面摘取节点放到新的链表中。最后摘到一个也不留即可了。只是须要注意的是一些小细节。基本的注意事项例如以下： 1.两空（两个空的链表） 2.一空（一个链表为空一个部 ...
分类：
其他好文 时间：
2017-08-06 18:07:11
阅读次数：
118
