合并两个排序的链表
来源:互联网 发布:中国广电网络集团公司 编辑:程序博客网 时间:2024/06/05 05:35
Description:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
/*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 start = new ListNode(0); ListNode head = start; ListNode cur1 = list1; ListNode cur2 = list2; while (cur1 != null && cur2 != null) { if (cur1.val < cur2.val) { start.next = cur1; cur1 = cur1.next; } else { start.next = cur2; cur2 = cur2.next; } start = start.next; } while (cur1 != null) { start.next = cur1; cur1 = cur1.next; start = start.next; } while (cur2 != null) { start.next = cur2; cur2 = cur2.next; start = start.next; } return head.next; }}
阅读全文
0 0
- 两个已排序链表的合并
- 两个已排序链表的合并
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序了的链表
- 合并两个排序的链表
- 23.合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 使用nginx负载均衡应对爱奇艺广告带来的超高流量访问
- iframe子页面中获取父页面元素的值
- 生活小妙招
- nl命令 ---待更新
- 202. Happy Number
- 合并两个排序的链表
- js 判断字符串是否为数字
- Excel2010使用打开命令或历史记录打开最近保存的工作表
- matplotlib.pyplot中add_subplot方法参数111的含义
- Docker系列之(一):10分钟玩转Docker
- leetcode 121. Best Time to Buy and Sell Stock 最大字段和问题 + DP
- Android Fatal signal 6(SIGABRT) at 0x0000271d (code=-6) addTypeface = Typeface.createFromAsset(asset
- 极光推送教程
- Excel创建动态名称自动调整引用位置以引用非空白单元格区域