题解 | #合并两个排序的链表#

合并两个排序的链表

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

public class Solution {

    ListNode Merge(ListNode  pHead1, ListNode pHead2 ) {
        if (pHead1 == null) {
            return pHead2;
        } else if (pHead2 == null) {
            return pHead1;
        }

        ListNode res = new ListNode(-1);
        ListNode cur = res;

        while (pHead1 != null && pHead2 != null) {
            if (pHead1.val <= pHead2.val) {
                cur.next = pHead1   ;
                pHead1 = pHead1.next;;
            } else {
                cur.next = pHead2;
                pHead2 = pHead2.next;

            }
            cur = cur.next;
        }

        if (pHead1 != null) cur.next = pHead1;
        if (pHead2 != null) cur.next = pHead2;

        return res.next;
    }
}

全部评论

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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