合并两个有序链表

题目：

1.思路：

• 定义一个头结点result。
• 判断l1指向的结点值与l2指向的结点值，找出较小的结点位置。
• 链接到result的next位置。
• 以l1或l2为null为循环结束条件。

2.代码：

    public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
          ListNode result=new ListNode(0);
          ListNode l3=result;
          while(l1!=null&&l2!=null)
          { 
              if(l1.val<l2.val)
              { l3.next=l1;
               l1=l1.next;}
              else
                {l3.next=l2;
                  l2=l2.next;}
             l3=l3.next;
          }
             if(l1==null)
                 l3.next=l2;
             if(l2==null)
                 l3.next=l1;
         
          return result.next;
    }
}

3.补充