我要逐字逐句学习😤
点赞 评论

相关推荐

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;        }                          }   }
点赞 评论 收藏
分享
09-15 11:10
已编辑
门头沟学院 Java
import java.util.*;/* * public class ListNode { *   int val; *   ListNode next = null; *   public ListNode(int val) { *     this.val = val; *   } * } */public class Solution { public static ListNode ReverseList(ListNode head) {            if(head==null)            return null;            ListNode reversedHead=null;            ListNode current=head;            ListNode tmp=null;                    //循环遍历节点            while(current!=null){                // 将节点赋予temp            tmp= current;            //            current= current.next;            //将节点尾指针置为空            tmp.next=null;            //判断反转链表是否为空            if(reversedHead==null)            reversedHead=tmp;            //否则按照头插法插入            else{                tmp.next=reversedHead;                reversedHead=tmp;            }                 }             //返回头节点            return reversedHead;     }}
点赞 评论 收藏
分享
牛客网
牛客企业服务