leetcode题目之merge two sorted lists

leetcode第21题：merge two sorted lists

• 将两个有序链表合并成一个链表，思路为：新建一个空链表l，顺序比较链表l1和l2的元素，将两者之间小的链接到空链表l后，接着继续比较直到两个链表中其中一个比较完毕。注意：新建的链表l要有一个表头result，最后返回的时候要从表头的下一个元素开始取。

  leetcode题目

  下面给出Java解题方法，难度：简单

class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2)
        {
            ListNode result=new ListNode();
            ListNode l=result;
            while(l1!=null&&l2!=null)
            {
                if(l1.val<l2.val)
                {
                    l.next=l1;
                    l1=l1.next;
                }
                else {
                    l.next=l2;
                    l2=l2.next;
                }
                l=l.next;
            }
            if (l1!=null)
                l.next=l1;
            if (l2!=null)
                l.next=l2;
            return result.next;

        }
    }