剑指offer--合并两个排序的链表
来源:互联网 发布:删除json里的一个对象 编辑:程序博客网 时间:2024/06/05 07:06
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
AC代码:
/*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 list = new ListNode(0); ListNode cur = list; if ( list1 == null){ return list2; } if (list2 == null){ return list1; } while(list1 != null & list2 != null){ if ( list1.val <= list2.val){ list.next = list1; list = list.next; list1 = list1.next; }else{ list.next = list2; list = list.next; list2 = list2.next; } } while(list1 != null){ list.next = list1; list = list.next; list1 = list1.next; } while(list2 != null){ list.next = list2; list = list.next; list2 = list2.next; } list.next = null; cur = cur.next; return cur; }}
0 0
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- 合并两个排序的链表(剑指offer)
- 《剑指offer》合并两个排序的链表
- 剑指Offer系列---(19)合并两个排序的链表
- 剑指 offer:合并两个排序的链表
- Java笔记之常量池浅析
- 如何快速成为一个领域的专家?
- id唯一标识
- RabbitMQ官方文档翻译之Routing(四)
- E
- 剑指offer--合并两个排序的链表
- 生成器详解
- Redis的数据类型
- Linux 平台下用CMake搭建Eclipse CDT工程
- Linux基础入门指令
- RabbitMQ官方文档翻译之Topics(五)
- ORACLE特殊数据查询技术
- 机器学习和深度学习的最佳框架大比拼
- Android 短信发送器