FilesExpand file tree

 master

/

code19.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

41 lines (36 loc) · 1018 Bytes

 master

/

code19.java

Copy path

Top

File metadata and controls

• Code
• Blame

41 lines (36 loc) · 1018 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

30

31

32

33

34

35

36

37

38

39

40

41

import java.util.List;

/*******************************************************

* Copyright (C) 2018 KEEP.COM - All Rights Reserved

*

* @Date: 2018/11/12

* @Author: fangmingfu <fangmingfu@keep.com>

* ******************************************************/

public class code19 {

public class ListNode {

int val;

ListNode next;

ListNode(int x) { val = x; }

}

class Solution {

public ListNode removeNthFromEnd(ListNode head, int n) {

ListNode fast = head;

ListNode slow = head;

ListNode pre = null;

while (n > 0){

n--;

fast = fast.next;

}

while (fast != null){

pre = slow;

fast = fast.next;

slow = slow.next;

}

if (pre == null){

return slow.next;

}else{

pre.next = slow.next;

return head;

}

}

}

}