题解 | #合并两个排序的链表#重建链表,容易一些
合并两个排序的链表
http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
public ListNode Merge(ListNode list1,ListNode list2) {
List<Integer> list = new ArrayList<>();
ListNode node = list1;
while (true) {
if (node == null) {
break;
}
list.add(node.val);
if (node.next == null) {
break;
}
node = node.next;
}
node = list2;
while (true) {
if (node == null) {
break;
}
list.add(node.val);
if (node.next == null) {
break;
}
node = node.next;
}
Collections.sort(list);
ListNode newNode = new ListNode(-1);
ListNode temp = newNode;
for (int num : list) {
temp.next = new ListNode(num);
temp = temp.next;
}
return newNode.next;
}

华为HUAWEI工作强度 1372人发布
查看21道真题和解析