leetcode解题之21# Merge Two Sorted Lists Java版 递归和非递归实现
来源:互联网 发布:php curl 断点续传 编辑:程序博客网 时间:2024/05/23 23:58
21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
// 非递归实现public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode head = new ListNode(0);ListNode cur = head;while (l1 != null && l2 != null) {if (l1.val >= l2.val) {cur.next = l2;l2 = l2.next;} else {cur.next = l1;l1 = l1.next;}cur = cur.next;}if (l1 != null)cur.next = l1;if (l2 != null)cur.next = l2;return head.next;}// 递归实现public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode res = null;if (l1 == null)return l2;if (l2 == null)return l1;if (l1.val <= l2.val) {res = l1;l1.next = mergeTwoLists(l1.next, l2);} else {res = l2;l2.next = mergeTwoLists(l1, l2.next);}return res;}
0 0
- leetcode解题之21# Merge Two Sorted Lists Java版 递归和非递归实现
- 【LeetCode21】【Merge Two Sorted Lists】递归实现
- LeetCode-21-Merge-Two-Sorted-Lists 递归水题
- leetcode解题之35#Search Insert Position Java版 递归和非递归实现
- LeetCode之21----Merge Two Sorted Lists
- LeetCode 21:Merge Two Sorted Lists (Java)
- LeetCode解题报告--Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists 解题报告
- [LeetCode] Merge Two Sorted Lists 解题报告
- Leetcode Merge Two Sorted Lists 解题报告
- leetcode之Merge Two Sorted Lists
- LeetCode 之Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- LeetCode之Merge Two Sorted Lists
- 【Leetcode】之Merge Two Sorted Lists
- LeetCode 之 Merge Two Sorted Lists
- Spark学习笔记 --- Spark中宽依赖(Wide deps)与窄依赖(Narrow deps)
- 【乱码】总结
- 数据库优化面试题
- The Linux Programming Interface 08 Users And Groups 用户和组
- Spring源码分析--AbstractRefreshableApplicationContext(七)
- leetcode解题之21# Merge Two Sorted Lists Java版 递归和非递归实现
- 关于在打开游标之前修改传入游标where的参数问题
- CentOS--MySQL 使用教程
- 字符串
- mybatis与jdbc比较
- virtual reality(虚拟现实)
- 深度学习学习资料汇总
- 内存使用情况查看
- Erlang入门语法