非递归实现两个有序链表

public ListNode Merge(ListNode list1,ListNode list2) {
        //用mHead标识新链表的头结点
        //用c标识新链表的最后一个节点
        //用list1,list2遍历两个链表
        ListNode mHead=null;
        ListNode c=null;
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        
        while(list1!=null && list2!=null){
            if(list1.val<=list2.val){
                if(mHead==null){
                    mHead=c=list1;
                }else{
                    c.next=list1;
                    c=c.next;
                }
                list1=list1.next;
            }else{
                if(mHead==null){
                    mHead=c=list2;
                }else{
                    c.next=list2;
                    c=c.next;
                }
                list2=list2.next;
            }
        }
        if(list1==null){
            c.next=list2;
        }else{
            c.next=list1;
        }
        return mHead;
    }
}