点赞收藏了
点赞 评论

相关推荐

09-15 11:36
门头沟学院 Java
import java.util.*;/* * public class ListNode { *   int val; *   ListNode next = null; *   public ListNode(int val) { *     this.val = val; *   } * } */public class Solution {    /**     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可     *     *      * @param pHead1 ListNode类      * @param pHead2 ListNode类      * @return ListNode类     */    public ListNode Merge (ListNode pHead1, ListNode pHead2) {        // write code here        //链表2空返回链表1                if(pHead2==null)        return pHead1;        //链表1空返回链表2        if(pHead1==null)        return pHead2;        //比较大小递归调用        if(pHead1.val<=pHead2.val){            pHead1.next=Merge(pHead1.next,pHead2);            return pHead1;         }        else{            pHead2.next=Merge(pHead2.next,pHead1);            return pHead2;        }                          }   }
点赞 评论 收藏
分享
牛客网
牛客企业服务