LeetCode021 Merge Two Sorted Listss C语言

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 l1;if(!l1 && l2)return l2;if(!l1 && !l2)return NULL;//还是和之前的002题要保存新链表头，中间节点head负责遍历struct ListNode* head;struct ListNode* ret;//找到新链表的头if(l1->val<l2->val){head=l1;l1=l1->next;}else{head=l2;l2=l2->next;}ret=head;//负责遍历。哪个小就指向哪个，直到有一个遍历完while(l1&&l2){if(l1->val<l2->val){head->next=l1;l1=l1->next;}else{head->next=l2;l2=l2->next;}head=head->next;}//遍历完后看看谁还剩下直接指向剩下的部分if(l1){head->next=l1;}if(l2){head->next=l2;}return ret;}

。。。。。。。。。。。。。。。。太笨了。。。。。。。。。。。。。。。。继续练习吧少年。。。。。。。。。。。。。。。

转载于:https://blog.51cto.com/fulin0532/1864639

LeetCode021 Merge Two Sorted Listss C语言相关推荐

LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
LeetCode 之 JavaScript 解答第23题 —— 合并K个有序链表（Merge K Sorted Lists）
Time:2019/4/10 Title: Merge K Sorted Lists Difficulty: Difficulty Author: 小鹿题目:Merge K Sorted Lists ...
Leetcode 21:Merge Two Sorted Lists（golang实现合并两条已经排序的链表）
21.Merge Two Sorted Lists 题目链接:题目链接 Merge two sorted linked lists and return it as a new list. The n ...
LeetCode 21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
LeetCode 23. Merge k Sorted Lists--Python解法--优先队列，分治法
题目地址:Merge k Sorted Lists - LeetCode Merge k sorted linked lists and return it as one sorted list. A ...
LeetCode 21. Merge Two Sorted Lists--合并2个有序列表--python递归，迭代解法
题目地址: Merge two sorted linked lists and return it as a new list. The new list should be made by spli ...
（LeetCode 21）Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
leetcode Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
23 Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 3 ...

LeetCode021 Merge Two Sorted Listss C语言

LeetCode021 Merge Two Sorted Listss C语言相关推荐

最新文章

热门文章