1.算法:合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2.解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; } //构造方法,创建一个含值得结点
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode ln= new ListNode(0); //创建一个头节点,然后就可以往下面连接结点了
ListNode p;
p=ln;
while(l1!=null && l2!=null){
if(l1.val<=l2.val){
p.next=l1; //则p接上l1的结点
l1=l1.next; //l1向后移动一个结点
}else{
p.next=l2; //p接上l2的结点
l2=l2.next; //l2向后移动一个结点
}
p=p.next; //接上一个结点以后,p也向下移动一个结点
}
if(l1!=null){
p.next=l1; //如果l2被连接完了,l1还有结点,则直接连上l1
}
if(l2!=null){
p.next=l2;//如果l1被连接完了,l2还有结点,则直接连上l2
}
return ln.next;
}
}