LeetCode-Algorithm/mergeTwoLists.cpp at master · Jason-LLL/LeetCode-Algorithm · GitHub

25 lines (25 loc) · 573 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

class Solution {

public:

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {

if(l1==NULL)/* c++中null要大写 java中小写*/

{

return l2;

}

if(l2==NULL)

{

return l1;

}

ListNode* mergenode;/*列表节点*/

if(l1->val<l2->val)

{

mergenode=l1;

mergenode->next= mergeTwoLists(l1->next,l2);

}

else

{

mergenode=l2;

mergenode->next=mergeTwoLists(l1,l2->next);

}

return mergenode;

}

};