剑指offer：合并两个排序的链表

桃扇骨 2021-09-16 15:46 316阅读 0赞

**试题：**  
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。  
**代码：**  
典型的[归并算法][Link 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 head = new ListNode(0);
            ListNode temp = head;
            while(list1 != null && list2 != null){
                if(list1.val < list2.val){
                    temp.next = list1;
                    list1 = list1.next;
                }else{
                    temp.next = list2;
                    list2 = list2.next;
                }
                temp = temp.next;
            }
            if(list1 != null){
                temp.next = list1;
            }
            if(list2 != null){
                temp.next = list2;
            }
            return head.next;
        }
    }

[Link 1]: https://blog.csdn.net/qq_16234613/article/details/52679061

发表评论取消回复

表情：

评论列表（有 0 条评论，316人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】——合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：分别比较两个链表listNode1和listNode2

淩亂°似流年/ 2023年08月17日 16:50/ 0 赞/ 108 阅读

相关剑指Offer-合并两个排序的链表

合并两个排序的链表题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：其实就是采用

绝地灬酷狼/ 2022年08月04日 12:50/ 0 赞/ 157 阅读

相关剑指Offer | 合并两个排序的链表

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

怼烎@/ 2022年05月24日 04:37/ 0 赞/ 175 阅读

相关剑指offer:合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 AC C++ Solution: class Solu

Myth丶恋晨/ 2022年04月10日 07:54/ 0 赞/ 228 阅读

相关【剑指offer】合并两个排序的链表

合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 AC代码递归版本

深碍√TFBOYSˉ_/ 2022年04月03日 07:59/ 0 赞/ 202 阅读

相关剑指Offer-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。初步解题思路：新建一个链表，用来顺序存储list1和list2。

女爷i/ 2022年02月27日 01:06/ 0 赞/ 224 阅读

相关剑指offer|合并两个排序的链表

【题目描述】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。时间限制：1秒空间限制：32768K 热度指数：446096

拼搏现实的明天。/ 2022年02月16日 15:10/ 0 赞/ 212 阅读

相关剑指offer-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。算法思想合并两个有序的链表非常的简单。首先申请一个

- 日理万妓/ 2022年02月13日 11:13/ 0 赞/ 268 阅读

相关剑指Offer——合并两个排序的链表

1、题目描述　　输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 2、代码实现 1 package com.baoz

约定不等于承诺〃/ 2021年12月03日 21:17/ 0 赞/ 273 阅读

相关剑指offer：合并两个排序的链表

试题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码：典型的[归并算法][Link 1]。 /

桃扇骨/ 2021年09月16日 15:46/ 0 赞/ 317 阅读