1：题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-bing-li ...
分类：
其他好文 时间：
2020-03-16 12:49:13
阅读次数：
53
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in ...
分类：
其他好文 时间：
2020-03-12 10:06:33
阅读次数：
47
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 具体思想就是新建一个链表，然后比较两个链表中的元素值，把较小的那个链到新链表中，由于两个输入链 ...
分类：
其他好文 时间：
2020-03-09 13:26:24
阅读次数：
39
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 `输出：1 1 2 3 4 4` 解法有两种： 1.递归思路 ? 思路很简单，递归首先要考虑 边界情况 ，也就是什么时候停止。当l1走到空时，返回的一定是l2，l2空时同理。 ? 当l1较小时，l1为头结点 ...
分类：
其他好文 时间：
2020-03-07 00:02:15
阅读次数：
78
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 单链表的定义 思路：思路一，将遍历两个链表存入列表中，对列表进行排序后再输出即可。思路二：递归方法。思路三：迭代方法。 （1）思路一：使用sort函数列表中的元素从小到大排列，然后遍历列表，以链表 ...
分类：
其他好文 时间：
2020-03-06 17:23:03
阅读次数：
58
本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型，可以大致分为三种： 第一种是间隔一定距离的双指针法，包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类：
其他好文 时间：
2020-03-04 22:43:21
阅读次数：
80
16.合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 这题以前也做过的，只需要新建一个表头，然后比较两边的大小，依次加入新的链表，最后再把没用上的加到结尾即可。 now代表当前节点，base代表头结点。 代码 ...
分类：
编程语言 时间：
2020-02-29 13:18:30
阅读次数：
55
题目描述 难度：简单 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路 对于两个有序链表l1:1->5->8和l2:2->3->9, 首先将l4=l3； 利用一 ...
分类：
其他好文 时间：
2020-02-28 21:01:40
阅读次数：
85
题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 来源：力扣（LeetCode） 解答 我的第一个版本,有点糟糕: 我的第二个版本: 大佬的版本： ...
分类：
其他好文 时间：
2020-02-21 18:20:18
阅读次数：
55
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 思路： 递归 代码： /** * Definition for singly-linked list. * ...
分类：
其他好文 时间：
2020-02-18 09:41:57
阅读次数：
62
