FilesExpand file tree

 master

/

reverseList.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

32 lines (31 loc) · 527 Bytes

 master

/

reverseList.java

Top

File metadata and controls

• Code
• Blame

32 lines (31 loc) · 527 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

//Iterstion法

public class Solution{

public ListNiode reverseList( ListNiode head)

{

ListNiode pre = head;

ListNiode p=head.next;

head.next=null;

while(p！=null)

{

ListNode temp=p.next;

p.next=pre;

pre=p;

p=temp;

}

return pre;

}

}

//recursion

public class Solution

{

public ListNiode reverseList(ListNiode head)

{

if(head==null) return null;

if(head.next=null) return head;

ListNode p = head.next;

ListNode n=reverseList(p)

head.next=null;

p.next=head;

return n;

}

}