how to reverse a list in java
List<String> stringList = Arrays.asList("A", "B", "C");
Collections.reverse(stringList);
assertThat(stringList).containsExactly("C", "B", "A");
how to reverse a list in java
List<String> stringList = Arrays.asList("A", "B", "C");
Collections.reverse(stringList);
assertThat(stringList).containsExactly("C", "B", "A");
revese the linked list java
Easiest way
public static LinkedList reverse(LinkedList head) {
LinkedList prevAddress = null;
LinkedList currentAddress = head;
LinkedList nextAddress = head.next;
while(nextAddress!=null) {
currentAddress.next = prevAddress;
prevAddress = currentAddress;
currentAddress = nextAddress;
nextAddress= currentAddress.next;
currentAddress.next = prevAddress;
}
head = currentAddress;
return head;
}
Just try to visualize its all about pointers game. :-)
NO GFG ANSWER
reverse a linked list
class recursion {
static Node head; // head of list
static class Node {
int data;
Node next;
Node(int d)
{ data = d;
next = null; } }
static Node reverse(Node head)
{
if (head == null || head.next == null)
return head;
/* reverse the rest list and put the first element
at the end */
Node rest = reverse(head.next);
head.next.next = head;
/* tricky step -- see the diagram */
head.next = null;
/* fix the head pointer */
return rest;
} /* Function to print linked list */
static void print()
{
Node temp = head;
while (temp != null) {
System.out.print(temp.data + " ");
temp = temp.next;
}
System.out.println();
}
static void push(int data)
{
Node temp = new Node(data);
temp.next = head;
head = temp;
} /* Driver program to test above function*/
public static void main(String args[])
{
/* Start with the empty list */
push(20);
push(4);
push(15);
push(85);
System.out.println("Given linked list");
print();
head = reverse(head);
System.out.println("Reversed Linked list");
print();
} } // This code is contributed by Prakhar Agarwal
Copyright © 2021 Codeinu
Forgot your account's password or having trouble logging into your Account? Don't worry, we'll help you to get back your account. Enter your email address and we'll send you a recovery link to reset your password. If you are experiencing problems resetting your password contact us