题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 这道题也是很基础的一道题，当两个链表都有值时，也就是它们都不为空时，我们需要对比它们表头的大小，让新链表指向值小的那个链表。这里需要给新链表定义一个虚拟头节点。指向操作完成后，让值小的那个链表往前走一 ...
分类：
编程语言 时间：
2019-12-21 20:20:42
阅读次数：
84
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 1 class Solution: 2 # 返回合并后列表 3 def Merge(self, pHead1, pHead2): 4 # write code here 5 dummy =p = ...
分类：
编程语言 时间：
2019-12-08 10:49:44
阅读次数：
96
/* 题目： 输入两个递增排序的链表，合并这两个链表并使新的链表中的节点依然是递增排序。 返回新链表的头节点。 */ /* 思路： 1、返回的链表的头节点为两个链表中头节点数值更小的为链表1。 2、进行比较 3、判断链表2的节点是否为空，若不为空则全部加到链表1的尾部。 */ #include <i ...
分类：
编程语言 时间：
2019-11-21 14:21:52
阅读次数：
55
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 非递归版本： 1.新建一个头结点mergeHead,和尾节点 current. 2.比较两个链表的头节点，确定mergeHead, 将current指向mergeHead. 3.依次比较两个链表节 ...
分类：
编程语言 时间：
2019-11-21 09:23:09
阅读次数：
73
题目： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析： 可以用一个新的节点，来去比较两个单调递增的链表当前节点的值，如果p1当前的值小于p2，则新的节点的next=p1，p1移到下一个节点，新的节点p也要移动到下一个节点。 当然也可以用递归来做。 ...
分类：
编程语言 时间：
2019-11-19 01:30:33
阅读次数：
98
剑指offer：合并两个排序的链表 LeetCode：21题合并两个有序列表 ...
分类：
其他好文 时间：
2019-11-13 22:29:53
阅读次数：
83
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 代码实现（Java） 方案一：递归方法 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode ...
分类：
编程语言 时间：
2019-10-29 23:19:22
阅读次数：
103
【问题描述】 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 【AC代码】 递归版：Reference: https://blog.csdn.net/gsch_12/article/details/81156451 1 /* 2 public class ...
分类：
编程语言 时间：
2019-10-07 09:16:21
阅读次数：
67
我的方法：新初始化一个链表头，比较两个链表当前节点的大小，然后连接到该链表中。遍历两个链表直到null为止。 public ListNode merge(ListNode first, ListNode second){ //注意这个细节 ListNode head = new ListNode(0 ...
分类：
编程语言 时间：
2019-09-30 12:34:00
阅读次数：
101
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目链接： https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&rp=1&r ...
分类：
编程语言 时间：
2019-08-29 11:11:08
阅读次数：
73
