Advertisement
Reverse a linked list
JavaView on GFG
Reverse a linked list.java
Java
class Node {
int data;
Node next;
Node(int value) {
this.value = value;
}
}
class Solution {
Node reverseList(Node head) {
Node prev = null;
Node curr = head;
while (curr != null) {
Node temp = curr.next;
curr.next = prev;
prev = curr;
curr = temp;
}
return prev;
}
}
Advertisement
Was this solution helpful?