Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinctnumbers from the original list. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-05-01 13:21:13
阅读次数：
123
描述 Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2Output: 1->2Example 2: Input: 1 ...
分类：
编程语言 时间：
2019-04-27 00:30:34
阅读次数：
149
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4看到这个题，让我想起上次写的博客，合并两个有序的数组。这个题，是链表的合并，这就比较好移动，可以用递归实现链表的 ...
分类：
编程语言 时间：
2019-04-26 00:24:49
阅读次数：
233
方法一：这是我一开始的想法，将链表L2的各个元素与链表L1的元素进行逐一比较，将L2中的数据元素插入L1中的合适位置。 时间复杂度：O(m+n)；空间复杂度：O(1) 1）首先，可能要对第一个元素进行插入操作，所以为了统一插入操作，需要创建哨兵； 2）循环终止条件是L2遍历完即nullptr == ...
分类：
其他好文 时间：
2019-04-22 23:01:55
阅读次数：
143
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 代码思路： 这道题有三种解法，一种是不增加列表的情况下迭代，一种对比容易的是生成新的列表迭代，还有一个方法是递归。递归那个我没有看懂，在这里先记录下不增加列表的迭代和递归。 递归的话需要先对链表的第一个数进行 ...
分类：
其他好文 时间：
2019-04-11 19:44:24
阅读次数：
217
问题来源：选自leetCode 23:合并K个排序链表 问题描述： 题目给定信息： 不确定需要合并的链表的数目，但依然要求我们把给定的这些有序链表合并成一个链表，并且保证合并的链表依然是有序的。 问题分析： 我们可以使用暴力合并的方法，就是不管有多少个链表，先让第一个链表和第二个链表进行合并，合并之 ...
分类：
编程语言 时间：
2019-04-10 23:47:58
阅读次数：
315
问题来源：选自leetcode 21:合并两个有序链表 问题描述： 题目给定信息： 给定两个有序链表，把两个链表合并成一个链表，并且合并后的链表依然是有序的。这两个链表中允许有重复元素 问题分析： 设置一个临时头节点，同时遍历两个原链表，遍历循环的条件是两个链表都不为空的情况下循环才能继续执行。每次 ...
分类：
编程语言 时间：
2019-04-10 23:47:42
阅读次数：
261
目录 链表的增删（不带头结点） 栈（链表应用） 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 （ ） 链表的增删（不带 ...
分类：
编程语言 时间：
2019-04-07 14:23:09
阅读次数：
162
栈（stack）：先进后出； 队列（queue）：先进先出； 数组（Array）：有序的元素序列；查询快（数组的地址是连续的），增删慢； 链表（linked list）：由一系列结点node（链表中的每一个元素称为结点）组成， 二叉树——红黑树： ...
分类：
其他好文 时间：
2019-04-05 20:18:34
阅读次数：
163
恢复内容开始 [LeetCode]21 Merge Two Sorted Lists 合并两个有序链表 Description Merge two sorted linked lists and return it as a new list. The new list should be made ...
分类：
其他好文 时间：
2019-03-30 01:34:07
阅读次数：
196
