合并两个排序的链表_JAVA_中等
合并两个排序的链表
http://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337
- 给一个初始节点赋给root，构建的链表连接在其后，返回时返回root.next
- 两条链哪个小链接哪个节点，被链接的链后移，直到一条链为空，另一条链直接接在最后
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode root = new ListNode(-1), node = root;
// 直到一条链为空
while(list1 != null && list2 != null){
if(list1.val < list2.val) {
node.next = list1;
list1 = list1.next;
} else {
node.next = list2;
list2 = list2.next;
}
node = node.next;
}
// 剩余连接
node.next = list1 == null ? list2 : list1;
return root.next;
}
}
查看3道真题和解析