Update the description in data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
Tisha Soumya 2021-09-06 23:59:51 +05:30 committed by GitHub
parent 650a2fdc46
commit 19b4a93702
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -9,13 +9,13 @@
* the pointers) starting from the first link. Whichever link points to null
* is considered the last link and is pointed to the new value.
*
* Linked List can be reversed by using 3 pointers ,current ,prev and next_node
* ; We keep iterating till the last node,meanwhile before changing to the next
* of current ,we store it in the next_node pointer; now we store the prev
* pointer in the current of next ,this is where the actual reversal happens,
* Linked List can be reversed by using 3 pointers: current, previous, and next_node;
* we keep iterating until the last node. Meanwhile, before changing to the next
* of current, we store it in the next_node pointer, now we store the prev
* pointer in the current of next, this is where the actual reversal happens.
* And then we move the prev and current pointers one step forward.
* Then the head node is made to point to the last node (prev pointer) after
* completion of iteration .
* completion of an iteration.
*/
#include <iostream>