LeetCode 21. Merge Two Sorted Lists

来源:互联网 发布:php静态计数器 编辑:程序博客网 时间:2024/06/07 10:18

递归方法:

/** * 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==nullptr )            return l2;        if(l2==nullptr)            return l1;        if(l1->val<l2->val)        {l1->next = mergeTwoLists(l1->next,l2);        return l1;}         else{                l2->next = mergeTwoLists(l1,l2->next);                return l2;            }            }};

原创粉丝点击