首页 > 代码库 > leetcode -- Merge Two Sorted Lists
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 together the nodes of the first two lists.
[解题思路]
添加一个新的头指针就可以了，合并链表相对简单
1 ListNode *Solution::mergeTwoLists(ListNode *l1, ListNode *l2) 2 { 3 ListNode *ans = new ListNode(0); 4 ListNode *ans1 = ans; 5 while(l1 != NULL || l2 != NULL){ 6 if (l1 == NULL){ 7 ans->next = l2; 8 break; 9 }10 else if (l2 == NULL){11 ans->next = l1;12 break;13 }14 else{15 if (l1->val < l2->val){16 ans->next = l1;17 l1 = l1->next;18 }19 else{20 ans->next = l2;21 l2 = l2->next;22 }23 ans = ans->next;24 }25 }26 return ans1->next;27 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。