题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入: 1->2->4, 1->3->4
输出: 1->1->2->3->4->4
题目分析
主要通过双指针来实现操作,通过比较两个元素的大小,小的进入到链表当中。这时候还要考虑,退出循环之后的两种情况,L1不为空,将L2剩下的元素补到链表之后;L2不为空,将L1剩下的元素补到链表之后。
代码
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 l1, ListNode l2) {
ListNode dummy =new ListNode(0);
ListNode cur = dummy;
while(l1!=null&&l2!=null)
{
if(l1.val<l2.val)
{
cur.next=l1;
cur=cur.next;
l1=l1.next;
}
else
{
cur.next=l2;
cur=cur.next;
l2=l2.next;
}
}
while(l1!=null)
{
cur.next=l1;
cur=cur.next;
l1=l1.next;
}
while(l2!=null)
{
cur.next=l2;
cur=cur.next;
l2=l2.next;
}
return dummy.next;
}
}