• 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.

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     
    */
    class Solution {
    public:
        ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) 
        {
            if(l1==NULL && l2==NULL)
                return NULL;
            ListNode* head;
            head=GetNum(l1,l2);
            ListNode* p=head;
            while(l1!=NULL || l2!=NULL)
            {
                p->next=GetNum(l1,l2);
                p=p->next;
            }
            return head;
        }
        ListNode* GetNum(ListNode* &l1,ListNode* &l2)
        {
            if(l1==NULL)
            {
                ListNode* p=l2;
                l2=l2->next;
                return p;
            }
            if(l2==NULL)
            {
                ListNode* p=l1;
                l1=l1->next;
                return p;
            }
            if(l1->val<l2->val)
            {
                ListNode* p=l1;
                l1=l1->next;
                return p;
            }
            if(l1->val>=l2->val)
            {
                ListNode* p=l2;
                l2=l2->next;
                return p;
            }
        }
    }; 
  • 相关阅读:
    CSS hack:区分IE6,IE7,firefox
    十句CSS学习顺口溜
    div css表单布局的五个小技巧
    最常用的10种CSS BUG解决方法与技巧浏览器兼容教程
    最全的CSS浏览器兼容问题
    10款浏览器CSS Reset的方法
    [MySQL技巧]INSERT … ON DUPLICATE KEY UPDATE(转)
    新手写css常犯的8个错误
    如何在页面中插入播放器
    NicTeX 网络数学公式可视化编辑器
  • 原文地址:https://www.cnblogs.com/erictanghu/p/3759444.html
Copyright © 2020-2023  润新知