Write a function to reverse a linked list

the problem statement is available at link

the classes I used in the below code are available here.

Iteratively :

import java.util.*;

class Main{


public static void main(String args[]){
MyLinkedList ll=new MyLinkedList();

ll.add(1);
ll.add(1);
ll.add(3);
ll.add(4);
ll.add(5);
ll.add(6);
ll.add(7);

System.out.println(ll);

Node temp1,temp2,temp3;
temp1=ll.head;
temp2=ll.head.getLink();
temp3=ll.head.getLink().getLink();

temp1.setLink(null);

while(temp3!=null){
temp2.setLink(temp1);
temp1=temp2;
temp2=temp3;
temp3=temp3.getLink();
}

temp2.setLink(temp1);
ll.head=temp2;



System.out.println(ll);

}
}