"21. 合并两个有序链表" 两个有序链表合并为一个新的有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode ans = new ListNode(Integer.MAX_VA ...
分类：
其他好文 时间：
2018-07-01 23:08:05
阅读次数：
386
1、21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 2、88. 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始 ...
分类：
其他好文 时间：
2018-06-26 23:06:19
阅读次数：
278
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
本篇延续上一篇剑指offer题目系列二，介绍《剑指offer》第二版中的四个题目：O(1)时间内删除链表结点、链表中倒数第k个结点、反转链表、合并两个排序的链表。同样，这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码。 9、O(1)时间内删除链表结点 题目： 在O ...
分类：
其他好文 时间：
2018-04-24 21:43:30
阅读次数：
162
Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out ...
分类：
其他好文 时间：
2018-04-13 13:29:09
阅读次数：
199
单链表查找最大值 代码： 两个递增链表的合并，并且去重 实现代码： 如有错误，麻烦指出。Thanks?(?ω?)? ...
分类：
其他好文 时间：
2018-04-10 15:23:48
阅读次数：
137
合并两个有序链表并返回一个新的列表。新列表应该由连接在一起的节点前两个列表 给定实例:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4 思路分析:引入第三个链表，存储合并之后的链表，开两个指针，分别遍历两个链表，当遍历到一个节点的时候，就开始判断大小，然 ...
分类：
编程语言 时间：
2018-04-03 11:29:09
阅读次数：
210
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题目意思：k个有序链表合并后仍为一个有序链表 解题思路：我先将链表存储在vector中，然后我用新的v ...
分类：
其他好文 时间：
2018-03-24 23:53:18
阅读次数：
230
链表归纳 一、题型 1、链表反转/翻转 "206 Reverse Linked List" "092 Reverse Linked List II" "061 Rotate List" 2、链表划分/重排 "086 Partition List" "143 Reorder List" 3、链表合并 ...
分类：
其他好文 时间：
2018-03-11 14:32:00
阅读次数：
175
王道P38T13 主代码： 完整代码： #include <cstdio> #include <stdlib.h> using namespace std; typedef struct LNode{ int data; struct LNode* next=NULL; LNode(){ } LNo ...
分类：
其他好文 时间：
2018-02-17 16:40:17
阅读次数：
142
