【LeetCode】【算法】21. 归并两个有序链表

LeetCode 21. 归并两个有序链表
题目描述

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

用归并排序的做法就可以
代码

1. /**
2. * Definition for singly-linked list.
3. * public class ListNode {
4. *     int val;
5. *     ListNode next;
6. *     ListNode() {}
7. *     ListNode(int val) { this.val = val; }
8. *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
9. * }
10. */
11. class Solution {
12.     public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
13.         ListNode dummyHead = new ListNode(0), cur = dummyHead;
14.         while (list1 != null && list2 != null) {
15.             if (list1.val < list2.val) {
16.                 cur.next = list1;
17.                 list1 = list1.next;
18.             } else {
19.                 cur.next = list2;
20.                 list2 = list2.next;
21.             }
22.             cur = cur.next;
23.         }
24.         cur.next = list1 != null? list1: list2;
25.         return dummyHead.next;
26.     }
27. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。