Leetcode 21. Merge Two Sorted Lists
来源:互联网 发布:深夜解莫软件 编辑:程序博客网 时间:2024/06/07 07:08
Non-recursive solution.
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); ListNode last = head; while (l1 != null && l2 != null) { if (l1.val < l2.val) { last.next = l1; l1 = l1.next; } else { last.next = l2; l2 = l2.next; } last = last.next; } // append l2 to the merged list if (l1 == null) { last.next = l2; } else { last.next = l1; } return head.next; }}Recursive solution.
public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { return l2; } if (l2 == null) { return l1; } ListNode head; if (l1.val < l2.val) { head = l1; head.next = mergeTwoLists(l1.next, l2); } else { head = l2; head.next = mergeTwoLists(l1, l2.next); } return head; }}
0 0
- 21. Merge Two Sorted Lists leetcode(lists)
- [LeetCode]21.Merge Two Sorted Lists
- LeetCode --- 21. Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- [Leetcode] 21. Merge Two Sorted Lists
- 【LeetCode】21.Merge Two Sorted Lists
- 【leetcode】21. Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21.Merge Two Sorted Lists
- [leetcode] 21. Merge Two Sorted Lists
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- 22. Generate Parentheses
- 24. Swap Nodes in Pairs
- 299. Bulls and Cows
- 300. Longest Increasing Subsequence
- java内部类
- Leetcode 21. Merge Two Sorted Lists
- java中int和String类型的相互转换
- java八大排序算法之冒泡排序
- 26. Remove Duplicates from Sorted Array
- 27. Remove Element
- firefox copy one column
- Rails中Kindeditor样式与项目css冲突的解决
- 【codeforces 765D】Artsem and Saunders
- 28 Implement strStr()