leetcode-21 Merge Two Sorted Lists
来源:互联网 发布:取消映射网络驱动器 编辑:程序博客网 时间:2024/06/04 00:44
问题描述
地址:https://leetcode.com/problems/merge-two-sorted-lists/
描述:
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
翻译:
合并两个排好序的链表,并且返回新的链表。新的链表应该结合之前的两个链表。
问题解析
根据链表的数据结构可以画出下图:
(1)创建两个链表L1 L2,L1 L2链表头结点指向第一个
(2)创建一个新的链表head保存最终结果,指针始终在链表头部,并创建current始终在新链表的尾部移动,初始状态下两个链表指向同一个内存地址,这样使得current的变化可以影响到head。
(3)首先比较两个链表L1 和L2的头节点,将current.next指向val比较小的。
(4)将current移动到新的链表的尾部
(5)重复步骤(3)
(6)重复步骤(4)
(7)比较两个链表L1 和L2的头节点,将current.next指向val比较小的。
(8)重置current
(9)直到链表L2为空
(10)遍历完L1 L2都不为空的情况后,将current.next指向不为空的链表。最终head.next即为最终得到的结果。
解题代码
public static void main(String[] args) { ListNode node = ListNode.init(); ListNode node2 = ListNode.sortedNode(); mergeTwoLists(node, node2); ListNode a = node; node = node.next; } public static ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode p1 = l1; ListNode p2 = l2; ListNode fakeHead = new ListNode(0); ListNode p = fakeHead; while(p1 != null && p2 != null){ if(p1.val <= p2.val){ p.next = p1; p1 = p1.next; }else{ p.next = p2; p2 = p2.next; } p = p.next; } if(p1 != null) p.next = p1; if(p2 != null) p.next = p2; return fakeHead.next; }
1 0
- LeetCode(21)Merge Two Sorted Lists
- [LeetCode 21] Merge Two Sorted Lists Solution
- [leetcode 21] Merge Two Sorted Lists
- LeetCode 21:Merge Two Sorted Lists
- LeetCode | #21 Merge Two Sorted Lists
- [Leetcode] 21 - Merge Two Sorted Lists
- leetcode.21------------Merge Two Sorted Lists
- [leetcode]21 Merge Two Sorted Lists
- Leetcode NO.21 Merge Two Sorted Lists
- leetcode[21 链表]Merge Two Sorted Lists
- leetcode-21 Merge Two Sorted Lists
- leetCode #21 Merge Two Sorted Lists
- leetcode 21 Merge Two Sorted Lists
- [Leetcode 21, Easy] Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists
- Leetcode 21 Merge Two Sorted Lists
- 【leetcode】【单链表】【21】Merge Two Sorted Lists
- LeetCode 21 - Merge Two Sorted Lists
- [笔记] Gitlab手术室:LDAP配置好却一直Invalid Credential的解决
- NOIP2013 积木大赛 解题报告(贪心)
- Qt 在VS下使用添加新类后报错LNK2019无法解析的外部符号解决办法
- visual studio 2015怎么下载
- C# HTML解析工具HtmlAgilityPack XPath 模糊查询not()函数和contains()函数
- leetcode-21 Merge Two Sorted Lists
- 代码性能测试
- Codeforces Round #349 (Div. 2) D. World Tour
- 安装 、 使用codeblocks
- Swift学习记录 -- 1.常量与变量
- sublime Text
- linux服务器配置教程
- NLP:实体识别
- STL常用的拷贝替换算术集合算法