FilesExpand file tree

master

/

Solution21.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (39 loc) · 1.06 KB

master

/

Solution21.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (39 loc) · 1.06 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

//

// Solution21.cpp

// Algorithm

//

// Created by Pancf on 2020/10/11.

// Copyright © 2020 Pancf. All rights reserved.

//

#include "Solution21.hpp"

// double pointer太美妙了

ListNode* Solution21::mergeTwoLists(ListNode* l1, ListNode* l2)

{

ListNode *head = nullptr;

if (!l1) return l2;

if (!l2) return l1;

// 必须要将l1或l2向后走一格，否则后续(*pp)->next = l(1/2)会导致链表循环

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

head = l1;

l1 = l1->next;

} else {

head = l2;

l2 = l2->next;

}

// head指向新链表的头节点，pp保存head指针的地址，(*pp)指向新链表的当前节点

ListNode** pp = &head;

while (l1 && l2) {

// update新链表当前节点的next

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

(*pp)->next = l1;

l1 = l1->next;

} else {

(*pp)->next = l2;

l2 = l2->next;

}

// 更新pp，(*pp)总是指向新链表的末尾节点

pp = &((*pp)->next);

}

(*pp)->next = l1 ? l1 : l2;

return head;

}