C# Program For Moving Last Element To Front Of A Given Linked List
Last Updated :
15 Aug, 2022
Write a function that moves the last element to the front in a given Singly Linked List. For example, if the given Linked List is 1->2->3->4->5, then the function should change the list to 5->1->2->3->4. Algorithm: Traverse the list till the last node. Use two pointers: one to store the address of the last node and the other for the address of the second last node. After the end of the loop do the following operations.
- Make second last as last (secLast->next = NULL).
- Set next of last as head (last->next = *head_ref).
- Make last as head ( *head_ref = last).
C#
using System;
class LinkedList
{
Node head;
public class Node
{
public int data;
public Node next;
public Node( int d)
{
data = d;
next = null ;
}
}
void moveToFront()
{
if (head == null ||
head.next == null )
return ;
Node secLast = null ;
Node last = head;
while (last.next != null )
{
secLast = last;
last = last.next;
}
secLast.next = null ;
last.next = head;
head = last;
}
public void push( int new_data)
{
Node new_node = new Node(new_data);
new_node.next = head;
head = new_node;
}
void printList()
{
Node temp = head;
while (temp != null )
{
Console.Write(temp.data+ " " );
temp = temp.next;
}
Console.WriteLine();
}
public static void Main(String []args)
{
LinkedList llist = new LinkedList();
llist.push(5);
llist.push(4);
llist.push(3);
llist.push(2);
llist.push(1);
Console.WriteLine(
"Linked List before moving last to front " );
llist.printList();
llist.moveToFront();
Console.WriteLine(
"Linked List after moving last to front " );
llist.printList();
}
}
|
Output:
Linked list before moving last to front
1 2 3 4 5
Linked list after removing last to front
5 1 2 3 4
Time Complexity: O(n) where n is the number of nodes in the given Linked List.
Auxiliary space: O(1) as it is using constant space
Please refer complete article on Move last element to front of a given Linked List for more details!
Share your thoughts in the comments
Please Login to comment...