算法每日一题20190708:合并两个有序链表
算法 大约 811 字题目
难易程度:【简单】
将两个有序链表合并为一个新的有序链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。
示例
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
博主答案
执行用时 :2 ms
, 在所有Java
提交中击败了92.81%
的用户
内存消耗 :36.4 MB
, 在所有Java
提交中击败了87.27%
的用户
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
class Solution2 {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null) {
return l2;
} else if (l2 == null) {
return l1;
} else if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
}
官方答案
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
阅读 1699 · 发布于 2019-07-08
————        END        ————
Give me a Star, Thanks:)
https://github.com/fendoudebb扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看
换一批
-
package.json 中的依赖包版本号阅读 75
-
Prometheus+Grafana+redis_exporter 监控 Redis 服务阅读 710
-
微信小程序渲染富文本 HTML 标签阅读 3137
-
Nginx 配置之视频防盗链阅读 3653
-
Java 按字典顺序排序请求参数阅读 4241
-
Spring 循环依赖能否用二级缓存解决阅读 1521
-
Kubernetes kubectl cp 命令报错 error: unexpected EOF阅读 400
-
JavaScript for 循环阅读 39
-
Java 使用 SnakeYAML 解析 YAML 文件阅读 1229
-
软考-系统架构设计师:分布式数据库阅读 1225