How to Reverse a LinkedList in Java | Data Structure and algorithm | Leetcode 206 | Code Decode

In this video of code decode we have explained leetcode 206 i.e. reverse a linked list which is most commonly asked linked list interview question.
Udemy Course of Code Decode on Microservice k8s AWS CICD link:

Course Description Video :

Given the head of a singly linked list, reverse the list, and return the reversed list.

Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]

In this video of how to reverse a linked list

We have taken three pointers head , prev and next and kept at respective positions

At the end our head will point to the last element of the original linked list and all pointers will be reversed. Thereby printing the whole original linked list
in the reverse direction.
Also the pointers taken i.e. prev and next will point to null and will garbage collected.
Thus the code of Reverse Linked list is having a time complexity of O(n)

public class LinkedList {

static Node head;

private static class Node{
private int data;
private Node next;

public Node(int data) {
}
}

public static void printNode() {
Node current = head;
while (current != null) {
}
}

public static Node reverseList(Node head) {

while(prev !=null) {
head = prev;
prev = next;
if(next !=null)
}
return head;
}



public static void main(String[] args) {
LinkedList list = new LinkedList();

// creating and inserting node data
Node second = new Node(2);
Node third = new Node(3);
Node fourth = new Node(4);
Node fifth = new Node(5);

// Connection of Nodes

}



}

Hibernate Interview Questions and Answers:

Spring Boot Interview Questions and Answers:

Subscriber and Follow Code Decode

#linkedlist #datastructure #codedecode

[kevalmjain]

thanks so much, this was so much better, simple and straight to point compare to other videos, i also understood the linkedlist data structure....get this woman more subs!

[Nikhil-xi]

You deserve more subscribers and views

[rahulshukla]

superb explained, well done . keep it up !!

[Razik_md]

can you please add the link in the description to previous video

[nehamittal]

Great but this doesn't cover the corner cases if the linked list contains just one node or a NULL is passed.