2019-03-21-算法-进化（合并两个有序链表）

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

示例：

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

思路1：双指针法

/*** 合并两个有序链表（默认为升序）* 双指针法* @param l1* @param l2* @return*/public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1 == null) {return l2;}if(l2 == null) {return l1;}ListNode head = new ListNode(-1);ListNode index = head;while(l1!=null && l2!=null) {if(l1.val>l2.val) {index.next = l2;l2=l2.next;}else {index.next = l1;l1 = l1.next;}index = index.next;}if(l1!=null) {while (l1!=null) {index.next = l1;l1 = l1.next;index = index.next;}}if(l2!=null) {while (l2!=null) {index.next = l2;l2 = l2.next;index = index.next;}}return head.next;}

思路1代码优化版（代码短了，耗时反而增加了，应该是if else的判断多了导致的）

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1 == null) {return l2;}if(l2 == null) {return l1;}ListNode head = new ListNode(-1);ListNode index = head;while(l1!=null || l2!=null) {if(l1 !=null && l2!=null) {if(l1.val>l2.val) {index.next = l2;l2=l2.next;}else {index.next = l1;l1 = l1.next;}}else if (l1 != null && l2==null) {index.next = l1;l1 = l1.next;}else if (l1 == null && l2!=null) {index.next = l2;l2=l2.next;}index = index.next;}return head.next;}

思路1优化版，优化了时间

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if(l1 == null) {return l2;}if(l2 == null) {return l1;}ListNode head = new ListNode(-1);ListNode index = head;while(l1!=null && l2!=null) {if(l1.val>l2.val) {index.next = l2;l2=l2.next;}else {index.next = l1;l1 = l1.next;}index = index.next;}//任一为空，直接链接另一个链表if(l1!=null) {index.next=l1;}else {index.next=l2;}return head.next;}

2019-03-21-算法-进化（合并两个有序链表）相关推荐

两个有序链表序列的交集_剑指offer第21天：合并两个有序链表
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目分析第21题:合并两个有序链表将两个有序链表合并 ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...
算法：合并两个有序链表
题目合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1- ...
leetcode第21题：合并两个有序链表
题目描述: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3 ...
LeetCode第 21 题：合并两个有序链表(C++)
leetcode链接第一种方法(借助其他标准库容器) 遍历两个链表将元素均存入容器中(例如vector,或者multiset会更好吗?),调用泛型算法sort进行元素排序,最后在新建链表将排序好的元 ...
leetcode算法题--合并两个有序链表
原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ ListNode* mergeTwoLists(ListNode* l1, ...
两个有序链表序列的交集_LeetCode | 21.合并两个有序链表
点击上方蓝字关注我们 1.LeetCode | 2.两数相加 2.LeetCode | 206.反转链表 3.LeetCode | 1.两数之和 4.LeetCode | 703.数据流中的第K大元素 ...
《LeetCode力扣练习》第21题合并两个有序链表 Java
<LeetCode力扣练习>第21题合并两个有序链表 Java 一.资源题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
LeetCode 21. 合并两个有序链表（链表）
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...

2019-03-21-算法-进化（合并两个有序链表）

2019-03-21-算法-进化（合并两个有序链表）相关推荐

最新文章

热门文章