【算法系列之七】合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/// 方法一：递归方式public static ListNode mergeTwoLists1(ListNode l1, ListNode l2) {ListNode result = null;if (l1 == null) {return l2;}if (l2 == null) {return l1;}if (l1.val <= l2.val) {result = l1;result.next = mergeTwoLists1(l1.next, l2); // 递归} else {result = l2;result.next = mergeTwoLists1(l1, l2.next);}return result;}// 方法二：非递归方式public static ListNode mergeTwoLists2(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode mergeNode = null;if (l1.val <= l2.val) {mergeNode = l1;l1 = l1.next;} else {mergeNode = l2;l2 = l2.next;}ListNode temp = mergeNode;while (l1 != null && l2 != null) {if (l1.val <= l2.val) {temp.next = l1;l1 = l1.next;} else {temp.next = l2;l2 = l2.next;}temp = temp.next;}if (l1 != null) {temp.next = l1;}if (l2 != null) {temp.next = l2;}return mergeNode;}

【算法系列之七】合并两个有序链表相关推荐

【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...
java合并两个有序链表_JS实现的合并两个有序链表算法示例
本文实例讲述了JS实现的合并两个有序链表算法.分享给大家供大家参考,具体如下: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-> ...
算法：合并两个有序链表
题目合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1- ...
fastreport 打印两个list_Smaller And Smarter Python数据结构：合并两个有序链表
原创: 老表简说Python 今日问题 :翻转链表k个相邻结点 """目标:写一段程序,合并两个有序链表例如:输入-> 1->2->3输入-> ...
python合并两个有序列表_Python实现合并两个有序链表的方法示例
本文实例讲述了Python实现合并两个有序链表的方法.分享给大家供大家参考,具体如下: 思路:先选出第一个节点,然后遍历两个链表,把小的作为当前节点的下一个节点,一直到其中一个链表遍历完,这时候把另一 ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
杂谈——如何合并两个有序链表（时间复杂度为O(n)）
假设本帅博主有链表arr1: int[] arr1 = {1,3,6,8,23,34,56,77,90}; 链表arr2: int[] arr2 = {-90,34,55,79,87,98,123,2 ...
LeetCode 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
合并两个有序链表图解说明
合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 ...
合并两个有序链表（递归）
合并两个有序链表(递归) 题目描述将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例输入:1->2->4, 1->3->4 ...

【算法系列之七】合并两个有序链表

【算法系列之七】合并两个有序链表相关推荐

最新文章

热门文章