Data Structures and Algorithms | Reverse Linked List | Java | Teckieshare

Pubblicato il: 10 dicembre 2020
sul canale di: Teckie Share
936
12

Linked List is a sequence of links with contains items. Each link contains a connection to another link.
Example
1 - 2 - 3 - 4 - NULL

A Reverse linked list is a linked list created to form a linked list by reversing the links of the list. The head node of the linked list will be the last node of the linked list and the last one will be the head node.

Example
Reverse linked list formed from the above linked list −

4 - 3 - 2 - 1 - NULL

To reverse the given linked list we will two kinds of approaches.

1. With Extra Memory Space - Iterative Method
2. Without Extra Memory Space - Iterative Method

In this video, I'm going to explain, the following chapters,

Chapters:
0:47 Iterative Method With O(n) Extra Memory Space
5:15 Approach - I Time Complexity and Space Complexity
6:02 Iterative Method with O(1) Extra Memory Space
8:42 Approach - II Time Complexity and Space Complexity

source code 👇 https://github.com/im-mani-teckieshar...

Learn Data Structures and Algorithms easily for beginners.
Understand Data Structures and Algorithms theory concept from coding.

🔔 Subscribe for more Data Structures and Algorithms videos
https://www.youtube.com/TeckieShare?s...

▶️ Data Structures and Algorithms playlist
   • Data Structures and Algorithms  

▶️ Linked List Data Structures
   • Data Structures and Algorithms | Linked Li...  

▶️ Doubly Linked List Data Structures
   • Data Structures and Algorithms | Doubly Li...  

👍 Follow us on Facebook
  / teckieshare  

Let us share our knowledge to all 👍😄
#LinkedList #reverseLinkedList #Teckieshare


In questa pagina del sito puoi guardare il video online Data Structures and Algorithms | Reverse Linked List | Java | Teckieshare della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Teckie Share 10 dicembre 2020, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 936 volte e gli è piaciuto 12 spettatori. Buona visione!