FilesExpand file tree

 master

/

Solution19.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (27 loc) · 640 Bytes

 master

/

Solution19.cpp

Top

File metadata and controls

• Code
• Blame

29 lines (27 loc) · 640 Bytes

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

//

// Solution19.cpp

// Algorithm

//

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

// Copyright © 2020 Pancf. All rights reserved.

//

#include "Solution19.hpp"

// 一次遍历移除从链表末尾开始计数的第n个节点

ListNode* Solution19::removeNthFromEnd(ListNode* head, int n)

{

// double pointer is awesome

ListNode** slow = &head;

ListNode* fast = head;

while (n--) {

fast = fast->next;

}

while (fast) {

fast = fast->next;

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

}

// entry is the node to be deleted

ListNode* entry = *slow;

*slow = entry->next;

delete entry;

return head;

}