题解 | #合并有序链表#

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

思路:
1.定义一个新的链表newHead保存合并后的链表,设置头结点为-1,头结点不能动,借助guard遍历
2.定义一个结点指针guard,实现newHead结点的遍历
3.循环比较list1,与list2的结点大小
    1)循环条件,当list1,与list2不为空时,此处list1,与list2分别遍历各自链表
    2)如果list2的值大,将guard指向list1结点,分别将guard和llist1往后移动
    3)list1大,类似
    4)当list1,或list2还有剩余时,将guard指向剩余链表
4.返回头结点newHead.next,去掉初始结点-1


/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
        ListNode newHead=new ListNode(-1);//定义一个头结点
        ListNode guard=newHead;//定义一个可以移动的指针
       
        //重复判断
        while(list1!=null && list2!=null){
        if(list2.val>list1.val){
            guard.next=list1;
            list1=list1.next;
            guard= guard.next;
        } else {
            guard.next=list2;
            list2=list2.next;
            guard= guard.next;
        }
    }
       
        //判断剩余的,直接连接到guard下
        if(list1 != null) {
            guard.next = list1;
        }
        if(list2 != null) {
            guard.next = list2;
        }
        return newHead.next;
    }
}

刷题笔记 文章被收录于专栏

分享刷题遇到的难点,以及解题思路。

全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 14:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务