java合并两个有序的链表

问题描述

将两个升序链表合并为一个新的 升序 链表并返回。
新链表是通过拼接给定的两个链表的所有节点组成的。 
例如：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

问题解析

先判断两个链表中是否含有空链表，创建一个头节点和遍历的
当前节点，比较两个链表的值，将小值得节点连在当前节点后，
并依次往后遍历，若有哪个链表遍历完了，直接将没遍历完
的链表接在当前节点后。

代码

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode cur=new ListNode();//cur表示遍历的时候的当前节点
        ListNode head=cur;//head表示头结点
        //循环遍历
      while (l1!=null&&l2!=null){
          //判断哪个节点的值小
          if (l1.val