Data Structure Linked list Question:

Download Job Interview Questions and Answers PDF

How to reverse a singly linked list?

Linked list Interview Question
Linked list Interview Question

Answer:

First off, in case you don't already know, the word 'iterative' when used in problems like these basically means that we use some sort of loop to solve the problem - whether it's a while loop, a for loop, or whatever type of loop you desire to use. We choose to use a while loop to come up with a solution.
Let's assume that we are going to start reversing the linked list starting from the very first node - the head node. What it basically comes down to is changing pointers from one node to the next so that the entire linked list becomes reversed. There is definitely a process - an algorithm - that we will want to follow in order to do that.

Download Linked list Interview Questions And Answers PDF

Previous QuestionNext Question
Given an unsorted linked list, and without using a temporary buffer, write a method that will delete any duplicates from the linked list?How to reverse a linked list iterative algorithm?