LeetCode 21合并两个有序链表

LeetCode第21题，也是剑指offer上的一个题，题目描述如下:

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

   public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        //如果有一个链表为空，返回另外一个不为空的，如果都是空，返回l2,即null
        if (l1 == null)
            return l2;
        if (l2 == null)
            return l1;
        //遍历第2条链表，对第一个链表进行插入
        //为了不区分头删尾删，头插尾插，给这两条链表都加上虚拟表头结点
        ListNode tempHead1 = new ListNode(0);
        ListNode tempHead2 = new ListNode(0);
        tempHead1.next = l1;
        tempHead2.next = l2;
        //p1,p2分别是当前遍历的链表的指针，q1,q2是当前指针的前一个指针，
        // 这里q2其实不可不用，但是为了理解期间，加上了q2
        ListNode p1 = l1, q1 = tempHead1;
        ListNode p2 = l2, q2 = tempHead2;
        //当这两条链表有一个为空，结束循环
        while (p1 != null && p2 != null) {
            //如果第二条链表的当前值小于第一条链表的值，就将其插入第一条链表的指针指向的前一个位置
            //因为插入了一条，所以当前节点的前一个指针需要后移
            if (p2.val <= p1.val) {
                q2.next = p2.next;
                p2.next = p1;
                q1.next = p2;
                p2 = q2.next;
                q1 = q1.next;
            } else {
                //如果大于说明没有找到合适的位置，第一条链表的指针和指向他的前一个指针都向后移
                q1 = p1;
                p1 = p1.next;
            }
        }
        //如果p1为空，有可能第二条链表还没遍历完，将第二条链表和改变后的第一条链表连接
        if (p1 == null)
            q1.next = p2;
        //当p2为空或者p1和p2都为空，则返回第一条链表删除虚拟指针后的链表即可
        return tempHead1.next;
    }