public class reverseLinkedList {
Node head;
public void reverseLL() {
Node prev = null;
Node current = head;
Node next = null;
while(current!=null) {
next = current.next;
current.next = prev;
prev = current;
current = next;
}
head = prev;
}
public void printNodes() {
Node temp = head;
while(temp!= null) {
System.out.println(temp.data);
temp = temp.next;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
reverseLinkedList l= new reverseLinkedList();
l.head = new Node(20);
l.head.next = new Node(10);
l.head.next.next = new Node(30);
l.printNodes();
l.reverseLL();
System.out.println("-------- Reverse -----------");
l.printNodes();
}
}
Comments
Post a Comment