<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>linked list implementation in java source code - Wikitechy</title>
	<atom:link href="https://www.wikitechy.com/interview-questions/tag/linked-list-implementation-in-java-source-code/feed/" rel="self" type="application/rss+xml" />
	<link>https://www.wikitechy.com/interview-questions/tag/linked-list-implementation-in-java-source-code/</link>
	<description>Interview Questions</description>
	<lastBuildDate>Sat, 11 Sep 2021 10:42:03 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.9.4</generator>

<image>
	<url>https://www.wikitechy.com/interview-questions/wp-content/uploads/2025/10/cropped-wikitechy-icon-32x32.png</url>
	<title>linked list implementation in java source code - Wikitechy</title>
	<link>https://www.wikitechy.com/interview-questions/tag/linked-list-implementation-in-java-source-code/</link>
	<width>32</width>
	<height>32</height>
</image> 
	<item>
		<title>Java Program to reverse a Linked List ?</title>
		<link>https://www.wikitechy.com/interview-questions/java/java-program-to-reverse-a-linked-list/</link>
					<comments>https://www.wikitechy.com/interview-questions/java/java-program-to-reverse-a-linked-list/#respond</comments>
		
		<dc:creator><![CDATA[Editor]]></dc:creator>
		<pubDate>Wed, 14 Jul 2021 00:03:25 +0000</pubDate>
				<category><![CDATA[Java]]></category>
		<category><![CDATA[Accenture interview questions and answers]]></category>
		<category><![CDATA[Applied Materials interview questions and answers]]></category>
		<category><![CDATA[Atos interview questions and answers]]></category>
		<category><![CDATA[Capgemini interview questions and answers]]></category>
		<category><![CDATA[CASTING NETWORKS INDIA PVT LIMITED interview questions and answers]]></category>
		<category><![CDATA[CGI Group Inc interview questions and answers]]></category>
		<category><![CDATA[Chetu interview questions and answers]]></category>
		<category><![CDATA[Ciena Corporation interview questions and answers]]></category>
		<category><![CDATA[circular linked list java]]></category>
		<category><![CDATA[Collabera Technologies interview questions and answers]]></category>
		<category><![CDATA[compro technologies interview questions and answers]]></category>
		<category><![CDATA[create linked list java]]></category>
		<category><![CDATA[Dell International Services India Pvt Ltd interview questions and answers]]></category>
		<category><![CDATA[doubly linked list java]]></category>
		<category><![CDATA[FIS Global Business Solutions India Pvt Ltd interview questions and answers]]></category>
		<category><![CDATA[Flipkart interview questions and answers]]></category>
		<category><![CDATA[how to implement linked list in java]]></category>
		<category><![CDATA[IBM interview questions and answers]]></category>
		<category><![CDATA[Indecomm Global Services interview questions and answers]]></category>
		<category><![CDATA[Infosys Technologies interview questions and answers]]></category>
		<category><![CDATA[javascript linked list]]></category>
		<category><![CDATA[L&T Infotech interview questions and answers]]></category>
		<category><![CDATA[linked list class in java]]></category>
		<category><![CDATA[linked list data structure in java]]></category>
		<category><![CDATA[linked list implementation in java]]></category>
		<category><![CDATA[linked list implementation in java source code]]></category>
		<category><![CDATA[linked list java code]]></category>
		<category><![CDATA[linked list java tutorial]]></category>
		<category><![CDATA[linked list program in java]]></category>
		<category><![CDATA[Mphasis interview questions and answers]]></category>
		<category><![CDATA[NetApp interview questions and answers]]></category>
		<category><![CDATA[Oracle Corporation interview questions and answers]]></category>
		<category><![CDATA[PeopleStrong interview questions and answers]]></category>
		<category><![CDATA[Persistent Systems interview questions and answers]]></category>
		<category><![CDATA[RBS India De interview questions and answers]]></category>
		<category><![CDATA[Reliance Industries Ltd interview questions and answers]]></category>
		<category><![CDATA[reverse linked list java]]></category>
		<category><![CDATA[SAP Labs India Pvt Ltd interview questions and answers]]></category>
		<category><![CDATA[singly linked list java]]></category>
		<category><![CDATA[sort linked list java]]></category>
		<category><![CDATA[Tech Mahindra interview questions and answers]]></category>
		<category><![CDATA[UnitedHealth Group interview questions and answers]]></category>
		<category><![CDATA[Virtusa Consulting Services Pvt Ltd interview questions and answers]]></category>
		<category><![CDATA[Wells Fargo interview questions and answers]]></category>
		<category><![CDATA[Wipro Infotech interview questions and answers]]></category>
		<guid isPermaLink="false">https://www.wikitechy.com/interview-questions/?p=666</guid>

					<description><![CDATA[Answer : A Linked list contains two things data and the address of the node each node....]]></description>
										<content:encoded><![CDATA[<div class="TextHeading">
<div class="hddn">
<h2 id="java-program-to-reverse-a-linked-list" class="color-pink" style="text-align: justify;">Java Program to reverse a Linked List ?</h2>
</div>
</div>
<div class="Content" style="text-align: justify;">
<div class="hddn">
<ul>
<li>A <a href="https://www.wikitechy.com/technology/quicksort-doubly-linked-list-2/" target="_blank" rel="noopener">Linked list</a> contains two things data and the address of the node each node is linked to the next node.</li>
<li>There can be two solution to reverse a linked list in java.
<ul>
<li><a href="https://www.wikitechy.com/technology/iterative-quick-sort/" target="_blank" rel="noopener">Iterative</a></li>
<li><a href="https://www.wikitechy.com/technology/c-algorithm-write-recursive-function-print-reverse-linked-list/" target="_blank" rel="noopener">Recursive</a></li>
</ul>
</li>
</ul>
</div>
</div>
<div class="TextHeading" style="text-align: justify;">
<div class="hddn">
<h2 id="iterative" class="color-purple">Iterative</h2>
</div>
</div>
<div class="Content" style="text-align: justify;">
<div class="hddn">
<ul>
<li>Here we have three nodes i.e previousNode, currentNode and nextNode</li>
<li>When currentNode is starting node, then previousNode will be null</li>
<li>Assign currentNode.next to previousNode to reverse the link.</li>
<li>In each iteration move currentNode and previousNode by 1 node.</li>
</ul>
</div>
</div>
<div class="text-center row" style="text-align: justify;">
<div class="col-sm-12">
<div id="bsa-zone_1590522538159-8_123456"></div>
</div>
</div>
<div class="ImageContent">
<div class="hddn"><img decoding="async" class="img-responsive center-block aligncenter" src="https://cdn.wikitechy.com/interview-questions/java/iterative-method-linked-list.gif" alt=" data- linked-list" /></div>
<div>
<div class="code-embed-wrapper"> <div class="code-embed-infos"> </div> <pre class="language-java code-embed-pre line-numbers"  data-start="1" data-line-offset="0"><code class="language-java code-embed-code">public static Node reverseLinkedList(Node currentNode)<br/>	{<br/>		// For first node, previousNode will be null<br/>		Node previousNode=null;<br/>		Node nextNode;<br/>		while(currentNode!=null)<br/>		{<br/>			nextNode=currentNode.next;<br/>			// reversing the link<br/>			currentNode.next=previousNode;<br/>			// moving currentNode and previousNode by 1 node<br/>			previousNode=currentNode;<br/>			currentNode=nextNode;<br/>		}<br/>		return previousNode;<br/>	}</code></pre> </div>
<h2 id="sample-code-in-java" class="color-pink" style="text-align: justify;">Sample Code in Java:</h2>
<div class="code-embed-wrapper"> <div class="code-embed-infos"> </div> <pre class="language-java code-embed-pre line-numbers"  data-start="1" data-line-offset="0"><code class="language-java code-embed-code">public class LinkedList{<br/> <br/>	private Node head;<br/> <br/>	private static class Node {<br/>		private int value;<br/>		private Node next;<br/> <br/>		Node(int value) {<br/>			this.value = value;<br/> <br/>		}<br/>	}<br/> <br/>	public void addToTheLast(Node node) {<br/> <br/>		if (head == null) {<br/>			head = node;<br/>		} else {<br/>			Node temp = head;<br/>			while (temp.next != null)<br/>				temp = temp.next;<br/> <br/>			temp.next = node;<br/>		}<br/>	}<br/> <br/> <br/>	public void printList(Node head) {<br/>		Node temp = head;<br/>		while (temp != null) {<br/>			System.out.format(&quot;%d &quot;, temp.value);<br/>			temp = temp.next;<br/>		}<br/>		System.out.println();<br/>	}<br/> <br/>	// Reverse linkedlist using this function <br/>	public static Node reverseLinkedList(Node currentNode)<br/>	{<br/>		// For first node, previousNode will be null<br/>		Node previousNode=null;<br/>		Node nextNode;<br/>		while(currentNode!=null)<br/>		{<br/>			nextNode=currentNode.next;<br/>			// reversing the link<br/>			currentNode.next=previousNode;<br/>			// moving currentNode and previousNode by 1 node<br/>			previousNode=currentNode;<br/>			currentNode=nextNode;<br/>		}<br/>		return previousNode;<br/>	}<br/> <br/>	public static void main(String[] args) {<br/>		LinkedList list = new LinkedList();<br/>		// Creating a linked list<br/>		Node head=new Node(5);<br/>		list.addToTheLast(head);<br/>		list.addToTheLast(new Node(6));<br/>		list.addToTheLast(new Node(7));<br/>		list.addToTheLast(new Node(1));<br/>		list.addToTheLast(new Node(2));<br/> <br/>		list.printList(head);<br/>		//Reversing LinkedList<br/>		Node reverseHead=reverseLinkedList(head);<br/>		System.out.println(&quot;After reversing&quot;);<br/>		list.printList(reverseHead);<br/> <br/>	}<br/> <br/>}</code></pre> </div>
<div class="TextHeading" style="text-align: justify;">
<div class="hddn">
<h2 id="output" class="color-pink">Output :</h2>
</div>
</div>
<div class="Output">
<div class="hddn">
<figure class="highlight">
<pre><code class="hljs" data-lang=""><span class="nt">5 6 7 1 2 
After reversing
2 1 7 6 5</span></code></pre>
<div class="TextHeading" style="text-align: justify;">
<div class="hddn">
<h2 id="recursive-method" class="color-purple">Recursive Method:</h2>
</div>
</div>
<div class="Content" style="text-align: justify;">
<div class="hddn">
<ul>
<li>Divide the list in two parts &#8211; first node and rest of the linked list.</li>
<li>Call reverse for the rest of the linked list.</li>
<li>Link rest to first.</li>
<li>Fix head pointer</li>
</ul>
</div>
</div>
<div class="ImageContent">
<div class="hddn"><img decoding="async" class="img-responsive center-block aligncenter" src="https://cdn.wikitechy.com/interview-questions/java/reverse-linked-list-in-java.jpg" alt=" data- linked-list" /></div>
</div>
</figure>
</div>
</div>
</div>
</div>
]]></content:encoded>
					
					<wfw:commentRss>https://www.wikitechy.com/interview-questions/java/java-program-to-reverse-a-linked-list/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
