zoukankan      html  css  js  c++  java
  • 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 ){
                return l2;
            }
            if(l2 == NULL){
                return l1;
            }
            ListNode* head = l1->val < l2->val ? l1:l2;
            if(head == l1)
                head->next = mergeTwoLists(l1->next, l2);
            else
                head->next = mergeTwoLists(l1, l2->next);
            return head;
        }
    };
  • 相关阅读:
    Win10中的IIS10安装php manager和IIS URL Rewrite
    第十四周
    第十三周
    第十二周
    第十一周
    第十周
    第九周
    测试作业
    第八周
    第七周
  • 原文地址:https://www.cnblogs.com/zengzy/p/5002101.html
Copyright © 2011-2022 走看看