剑指offer 合并2个排序的链表
来源:互联网 发布:部落冲突女巫升级数据 编辑:程序博客网 时间:2024/06/03 09:05
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解决方案:
用递归的思想。
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null){ return list2; }else if(list2 == null){ return list1; } ListNode preHead = null; if(list1.val < list2.val){ preHead = list1; preHead.next = Merge(list1.next,list2); }else{ preHead = list2; preHead.next = Merge(list1,list2.next); } return preHead; }}
阅读全文
0 0
- 剑指Offer:合并2个排序的链表
- 剑指offer 合并2个排序的链表
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- 合并两个排序的链表(剑指offer)
- 《剑指offer》合并两个排序的链表
- 一文弄懂神经网络中的反向传播法——BackPropagation
- 【NOIP考前题目回顾】Luogu P1000
- 欢迎使用CSDN-markdown编辑器
- tomcat相关问题
- python的标准库
- 剑指offer 合并2个排序的链表
- Intellij 创建JavaWeb与实现Servlet(创建Servlet模板)
- mysql多表删除
- python3爬虫学习(一)
- Java递归算法要点
- '(' 与 ')'匹配问题
- 绝对路径和相对路径
- Mybatis一级缓存原理
- 初学python:辗转相除法求两个数的最大公约数和最小公倍数