leetcode (21) - Merge Two Sorted Lists
来源:互联网 发布:gson解析对象数组 编辑:程序博客网 时间:2024/06/06 03:18
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.
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) { if(!l1 && !l2) return NULL; if(l1 && !l2) return l1; if(!l1 && l2) return l2; struct ListNode* p1=l1; struct ListNode* p2=l2; struct ListNode* ret_head=malloc(sizeof(struct ListNode)); struct ListNode* ret_p=ret_head; ret_p->next=NULL; if(p1->val > p2->val){ ret_p->val=p2->val; p2=p2->next; } else { ret_p->val=p1->val; p1=p1->next; } struct ListNode* new_node; while(p1 && p2){ new_node=malloc(sizeof(struct ListNode)); new_node->next=NULL; if(p1->val > p2->val){ new_node->val=p2->val; p2=p2->next; } else { new_node->val=p1->val; p1=p1->next; } ret_p->next=new_node; ret_p=new_node; } while(p1){ new_node=malloc(sizeof(struct ListNode)); new_node->next=NULL; new_node->val=p1->val; p1=p1->next; ret_p->next=new_node; ret_p=new_node; } while(p2){ new_node=malloc(sizeof(struct ListNode)); new_node->next=NULL; new_node->val=p2->val; p2=p2->next; ret_p->next=new_node; ret_p=new_node; } return ret_head;}
0 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
- select、poll、epoll之间的区别总结
- hashset\hashtable\Dictionary
- Practical UML: A Hands-On Introduction for Developers
- 在gvim中使用YaHei Consolas Hybrid字体
- 百度语音离线合成
- leetcode (21) - Merge Two Sorted Lists
- url的加密与解秘
- 内存泄露相关
- UML实践详细经典教程----用例图、顺序图、状态图、类图、包图、协作图
- 【bzoj 1699 & 1636】【POJ 3264】Balanced Lineup(st表|RMQ)
- javascript设计模式(一)单例模式 策略模式
- Android Studio 连真机提示No Device Found,adb.exe无法找到入口
- Java如何读指定行
- 世界大战