Write a program to reverse the linked list. The head item should move to tail and tail item should move to head.
Example Given linked list 22->45->67->90->85 and return reverse linked list 85->90->67->45->22.
Algorithm Explanation
 | Iterate trough the linked list. |
| Recursively call the reverse list and print the value. |
| The value printed reverse order when returns to caller. |
Source Code
package com.dsacode.DataStructre.linkedlist;
public class ReverseLinkedList {
public static void ReversePrint(ListNode head) {
if(head == null) return;
ReversePrint(head.next);
System.out.print( head.val+"->");
}
public static void main(String args[]){
System.out.println("Insert itmes in LinkedList:9, 43, 34, 11, 78, 55");
ListNode n1 = new ListNode(9);
ListNode n2 = new ListNode(43);
ListNode n3 = new ListNode(34);
ListNode n4 = new ListNode(11);
ListNode n5 = new ListNode(78);
ListNode n6 = new ListNode(55);
n1.next = n2;
n2.next = n3;
n3.next = n4;
n4.next = n5;
n5.next = n6;
System.out.print("Itmes in LinkedList before reverse:");
printList(n1);
System.out.print("Itmes in LinkedList After reverse :");
ReversePrint(n1);
System.out.println("NULL");
}
public static void printList(ListNode x) {
if(x != null){
System.out.print(x.val + "->");
while (x.next != null) {
System.out.print(x.next.val + "->");
x = x.next;
}
System.out.println("NULL");
}
}
}
Output
Insert items in LinkedList:9, 43, 34, 11, 78, 55 Items in Linked List before reverse:9->43->34->11->78->55->NULL Items in Linked List After reverse :55->78->11->34->43->9->NULL
9 Comments
Witһ havin ѕo much content do you ever run into any issues of
plagorism or copyright violation? My website hɑs a lot of
unique contｅnt I’ve either written myself or outsourced but it seems a
lⲟt of it is popping it up ɑll ᧐veг thｅ web without my permission. Do you know any metһods to help stoⲣ
content from beіng ripped off? I’ɗ genuinely
appreciate it.
I need to to thank you for this very good read!! I absolutely loved every little bit of it.
I’ve got you book-marked to check out new things you post…
I have been exploring for a little for any high-quality articles or blog posts on this sort of space .
Exploring in Yahoo I eventually stumbled upon this website.
Studying this info So i’m happy to express that
I have an incredibly good uncanny feeling I found out just what I needed.
I such a lot undoubtedly will make certain to do not forget this site and provides it
a look regularly.
i love this recommended post
Awesome! Its in fact awesome piece of writing, I haqve got much clear idea concerning from this post. Rosabel Mordy Ewall
I am sure this post has touched all the internet users, its really really good paragraph on building up new web site. Flory Raynard Hebert
Hi, i think that i saw you visited my web site thus i came to “return the favor”.I’m attempting to find things to improve my website!I suppose its ok
to use some of your ideas!!
This is my first time pay a quick visit at here and i am really happy to read all at single place. Chastity Halsey Lowrie
Can I simply just say what a relief to uncover somebody that really
knows what they are discussing on the web. You certainly realize how to bring an issue
to light and make it important. More and more
people must read this and understand this side of your story.
It’s surprising you’re not more popular since you most
certainly have the gift.