《剑指Offer》题目：合并两个排序的链表

题目描述：输入两个单调递增的链表list1,list2，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

题目分析：

1.对于链表题目，首先考虑边界情况，即链表为空的情况，提升代码的鲁棒性。

2.合并完一个结点后，剩余的链表仍然是有序的，再合并下一个结点时的过程是一样的，这是一种递归的思想，因此采用递归来合并。

Java代码：

public class MergeSortedList {public ListNode Merge(ListNode list1,ListNode list2) {if(list1 == null) return list2;if(list2 == null) return list1;ListNode preNodeList2 = null;if(list1.val < list2.val){preNodeList2 = list1;preNodeList2.next = Merge(list1.next, list2);}else{preNodeList2 = list2;preNodeList2.next =  Merge(list1, list2.next);}return preNodeList2;}public static void main(String[] args){}
}

转载于:https://www.cnblogs.com/weekend/p/6979676.html

《剑指Offer》题目：合并两个排序的链表相关推荐

《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
剑指Offer：合并两个排序的链表【25】
剑指Offer:合并两个排序的链表[25] 题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 题目分析每次都是比较箭头节点,把小节点连接到已经合 ...
【LeetCode】剑指 Offer 25. 合并两个排序的链表
[LeetCode]剑指 Offer 25. 合并两个排序的链表文章目录 [LeetCode]剑指 Offer 25. 合并两个排序的链表一.递归二.伪头节点总结一.递归思路: 如果有一个 ...
LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...
剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表或剑指 Offer 25. 合并两个排序的链表题解,展示代码语言暂时为:Java语言与C语言 ...
剑指offer：合并两个排序的链表 python实现合并K个排序的链表
题目题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 对应LeetCode21. 解题思路暴力求解: 新建一个链表: 依次判断两个链表的大小, ...
【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1-> ...
【算法】剑指 Offer 25. 合并两个排序的链表
文章目录 1.概述 2. 对比 3.递归 1.概述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 ...
《剑指offer》合并两个排序的链表
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 解析:先把两个链表的值都取出来放在list里,再对值排序,排完序后就创建链表返回 /* public ...
剑指offer——25.合并两个排序的链表
题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 知识点: -无注意: 以后写代码前要在开头写出特殊的输入情况递归认真考虑好输入和输出代码实现 ...

《剑指Offer》题目：合并两个排序的链表

《剑指Offer》题目：合并两个排序的链表相关推荐

最新文章

热门文章