/**
* 将两个升序链表合并为一个新的升序链表并返回。
* 新链表是通过拼接给定的两个链表的所有节点组成的。
*/
public class MergeTwoList {
/**
* 思路是新建一个带头节点的链表,然后根据比较两个节点的值得大小,
* 把小的那个存到新建的链表中,之后判断是否两个链表中有一个没有遍历完,
* 把它添加到尾部即可,然后返回头节点的下一个节点即可。
* @param list1 链表一
* @param list2 链表二
* @return 新建的链表
*/
public static ListNode mergerTwoList(ListNode list1, ListNode list2){
ListNode head = new ListNode(0);
ListNode result = head;
while(list1 != null && list2 != null){
if(list1.val >= list2.val){
head.next = list2;
head = head.next;
list2 = list2.next;
}else{
head.next = list1;
head = head.next;
list1 = list1.next;
}
}
if(list1 == null){
head.next = list2;
}else{
head.next = list1;
}
return result.next;
}
public static void main(String[] args){
ListNode head = new ListNode(1);
ListNode node1 = new ListNode(2);
ListNode node2 = new ListNode(4);
ListNode node3 = new ListNode(3);
ListNode node4 = new ListNode(5);
head.next = node1;
node1.next = node2;
// node2.next = node3;
node3.next = node4;
ListNode result = mergerTwoList(head, node3);
while (result != null){
System.out.println(result.val);
result = result.next;
}
}
}
class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}