题目： 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 本题思路较简单。 程序： # Definition for singly-linked list. # class ListNode: # def __init__(sel ...
分类：
编程语言 时间：
2020-05-01 01:20:53
阅读次数：
214
思路：很简单，两个指针cur1，cur2分别指向l1,l2，当cur1，cur2都不空时，比较两个指针指向的节点的数值，把小的那个接到结果res上，之后这个cur1/cur2后移 当这个循环结束后，有可能剩下一个没被遍历到的链表（因为两个链表长度可能不一样），所有再写俩循环就行。 class Sol ...
分类：
其他好文 时间：
2020-04-28 10:02:36
阅读次数：
53
题目信息 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路 创建一个头部指针pHead，比较两个传入链表的头指针的数据大小，将pHead的next指针指向较小 ...
分类：
其他好文 时间：
2020-04-21 18:29:33
阅读次数：
55
题目描述 "21.合并两个有序链表" 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目解析 方法一：递归 解题思路 我们直接采用递归的方法，首先判断其中一个链表是否为空，若为空则无需进行递归比较直接返回结果。否则比较链表 l1 和链表 l2 的头元素 ...
分类：
其他好文 时间：
2020-04-12 18:46:22
阅读次数：
50
地址：https://leetcode cn.com/problems/merge two sorted lists/ 大意：将两个升序链表合并为一个新的升序链表并返回。 ` ` ...
分类：
其他好文 时间：
2020-04-12 08:04:53
阅读次数：
74
/** * * 问题：合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表， 合并后的链表依然有序， * 并返回合并后链表的头节点。 * 例如： * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为： 0- ...
分类：
其他好文 时间：
2020-04-06 13:25:32
阅读次数：
65
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4优解： /** * Definition for singly-linked list. * type ListNode s ...
分类：
其他好文 时间：
2020-04-05 18:51:13
阅读次数：
61
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 思路： 因为两个列表都是有序列表，可以直接进行递归调用，有序地从两个链表中取节点拼接成新的链表。 代码: /** * ...
分类：
其他好文 时间：
2020-03-18 20:05:14
阅读次数：
54
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类：
其他好文 时间：
2020-03-15 18:52:06
阅读次数：
51
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in ...
分类：
其他好文 时间：
2020-03-12 10:06:33
阅读次数：
47
