LeetCode 021 Merge Two Sorted Lists

来源：互联网发布：数据存储格式编辑：程序博客网时间：2024/06/01 21:44

题目要求将两个有序链表l1、l2合并成一个有序链表。并且新链表中要使用原有的节点，不另开空间。

链表操作，贴代码更清楚：

    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {        if(!l1)            return l2;        else if(!l2)            return l1;        else if(l1->val > l2->val) {            ListNode* t = l1;            l1 = l2;            l2 = t;        }        ListNode* head = l1;        ListNode* cur;        while(l1 != NULL && l2 != NULL) {            while(l2 && l1->next && l1->next->val < l2->val) {                l1 = l1->next;            }            cur = l2->next;            l2->next = l1->next;            l1->next = l2;            l2 = cur；        }        return head;    }

0 0

LeetCode 021 Merge Two Sorted Lists
LeetCode 021 Merge Two Sorted Lists
【LeetCode OJ 021】Merge Two Sorted Lists
021 Merge Two Sorted Lists [Leetcode]
LeetCode 021 Merge Two Sorted Lists
[LeetCode]021-Merge Two Sorted Lists
leetcode 021 Merge Two Sorted Lists
LeetCode 021 Merge Two Sorted Lists
LeetCode 021 Merge Two Sorted Lists
LeetCode-021 Merge Two Sorted Lists
LeetCode: Merge Two Sorted Lists
[Leetcode] Merge Two Sorted Lists
Leetcode: Merge Two Sorted Lists
[LeetCode] Merge Two Sorted Lists
[Leetcode] Merge two sorted lists
leetcode Merge Two Sorted Lists
[LeetCode]Merge Two Sorted Lists
[leetcode]Merge Two Sorted Lists
RecyclerView使用介绍
java lang string
nyoj 104 To the Max
Spring MVC（4.2.5）+JPA(Hibernate5.1)配置
修改系统注册名
LeetCode 021 Merge Two Sorted Lists
对原生态jdbc(单独使用jdbc开发)问题总结
第十周第十一周阅读程序-4
Ubuntu搭建Openstack平台（kilo）(六.实例化网络，创建实例)
python导入网址，采集网页内容
IntelliJ IDE 使用备忘
saiku安装方法总结
nodejs入门必须知道的内容
N个加油站问题