21. Merge Two Sorted Lists【easy】 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes ...
分类：
其他好文 时间：
2017-10-14 15:07:16
阅读次数：
141
从小的开始作为头结点，然后比较选择较小的进行链接 需要注意头结点确定的时候就要保存下来，因为后面会一直变化往后链接新元素 /* 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
一、题目 输入一个链表，输出该链表中倒数第k个结点。 二、思路 两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。 三、代码 /* public class ...
分类：
其他好文 时间：
2017-10-01 14:47:50
阅读次数：
182
"Stdent.h"头文件 #ifndef _STUDENT_H_#define _STUDENT_H_#include <iostream>#include <string>#include <fstream>using namespace std; //存放学生基本信息的结构体struct st ...
分类：
其他好文 时间：
2017-10-01 13:36:51
阅读次数：
180
#include <stdio.h>#include <malloc.h>typedef int DataType;#include "LinList.h" void main(){ SLNode *head_A,*head_B,*c,*pa,*pb,*pc; int i,j,x; ListInit ...
分类：
编程语言 时间：
2017-09-24 19:24:41
阅读次数：
674
//单链表的结点定义typedef struct Node{ DataType data; struct Node *next;}SLNode; //初始化ListInitiate(SLNode **head)void ListInitiate(SLNode **head){ *head=(SLNo ...
分类：
其他好文 时间：
2017-09-24 19:16:25
阅读次数：
118
前面已经说完了HashMap， 接着来说下LinkedHashMap。 看到Linked就知道它是有序的Map，即插入顺序和取出顺序是一致的， 究竟是怎样做到的呢？ 下面就一窥源码吧。 1， LinkedHashMap基本结构 LinkedHashMap是HashMap的一个子类，它保留插入的顺序，... ...
分类：
编程语言 时间：
2017-09-24 00:33:19
阅读次数：
169
1, 先将问题简化,合并两个有序链表 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。如下图所示。 参考:http://www.cnblogs.com/jason2013/articles/4341 ...
分类：
其他好文 时间：
2017-09-23 23:19:14
阅读次数：
457
