FilesExpand file tree

 master

/

ReverseLinkedList.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

39 lines (35 loc) · 727 Bytes

 master

/

ReverseLinkedList.java

Copy path

Top

File metadata and controls

• Code
• Blame

39 lines (35 loc) · 727 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

class ReverseLinkedList{

private static class Node{

public int value;

public Node next;

public Node(int value){

this.value = value;

}

}

public static Node reverse(Node node){

Node curr = node;

Node pre = null, next = null;

while(curr != null){

next = curr.next;

curr.next = pre;

pre = curr;

curr = next;

}

return pre;

}

public static void print(Node node){

while(node!=null){

System.out.print(node.value+" ");

node = node.next;

}

System.out.println();

}

public static void main(String args[]){

Node root = new Node(1);

root.next = new Node(2);

root.next.next = new Node(3);

root.next.next.next = new Node(4);

print(root);

print(reverse(root));

}

}