Link to webpage: http://www.srcmake.com/home/reverse-linked-list
Reversing a linked list is a famous problem. In this video we'll go over three levels of difficulty of reversing a linked list:
1) Reversing the entire list
2) Reversing the list from node m to node n
3) Reversing the list in k groups
For all three solutions we'll use the iterative approach of traversing, which is the best time/space complexity, which changes the node's next pointers to point to the previous node in the list.
Twitter: https://twitter.com/srcmake
Twitch: https://www.twitch.tv/srcmake
Discord: https://discord.gg/q5vAET3
Download
0 formats
No download links available.
Reverse A Linked List - 3 Difficulties (on Leetcode) | NatokHD