设为首页 加入收藏

TOP

#leetcode刷题之路21-合并两个有序链表
2019-03-14 10:07:59 】 浏览:50
Tags:#leetcode 21- 合并 两个 有序

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

 

思路:始终让l1是头节点小的那一个,然后拿l2的节点值依次与l1比较并插入l1中。最后返回l1。

#include <iostream>
using namespace std;
struct ListNode {
        int val;
         ListNode *next;
        ListNode(int x) : val(x), next(NULL) {}
    };

ListNode* createlist(int n)//有头节点的
{
    ListNode *head = (ListNode*)malloc(sizeof(ListNode));
    ListNode *pre = head;
    for (int i = 0; i < n; i++)
    {
        ListNode *p = (ListNode*)malloc(sizeof(ListNode));
        cin >> p->val;
        pre->next = p;
        pre = p;
    }
    pre->next = nullptr;
    
		    
 
			
style="color: #0000ff;">return
head; } ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode*temp; ListNode*t; if(l1== nullptr) return l2; if(l2== nullptr) return l1; if(l1->val>l2->val)//把头节点值小的放前面 { t=l1;l1=l2;l2=t; } ListNode*head=l1; while(l2!= nullptr) { if(l1->next== nullptr) { l1->next=l2; return head; } else if(l1->val<=l2->val&&l1->next->val>=l2->val) { temp=l2->next; t=l1->next; l1->next=l2; l2->next=t; l1=l2; l2=temp; } else l1=l1->next; } return head; } int main() { ListNode* l1=createlist(3); ListNode* l2=createlist(3); ListNode *ans=mergeTwoLists(l1->next,l2->next); //ans=ans->next->next; while(ans!= nullptr) { cout<<ans->val<<endl; ans=ans->next; } return 0; }

 


编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇functional filter() 下一篇BZOJ3509: [CodeChef] COUNTARI(..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(217) }