本文共 1134 字，大约阅读时间需要 3 分钟。
| 1 | 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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 | /** * 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; } |
。。。。。。。。。。。。。。。。太笨了。。。。。。。。。。。。。。。。继续练习吧少年。。。。。。。。。。。。。。。
本文转自 努力的C 51CTO博客，原文链接:http://blog.51cto.com/fulin0532/1864639
转载地址：http://frvta.baihongyu.com/