
1. 暴力法
思路
创建一个空节点,用来组装这两个链表,谁小谁就是下一个节点。
知识
创建空节点:ListNode n1 = new ListNode(-1);
具体代码
java
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode l1=list1,l2=list2;
ListNode init = new ListNode(-1);
ListNode newCon = init;
while(l1!=null && l2!=null){
if(l1.val<=l2.val){
newCon.next=l1;
l1=l1.next;
}
else{
newCon.next=l2;
l2=l2.next;
}
newCon=newCon.next;
}
newCon.next=l1==null ? l2:l1;
return init.next;
}
}