/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
import java.util.ArrayList;
public class Solution {
ListNode first;
ListNode node;
ListNode first_node;
ArrayList<Integer> list=new ArrayList<Integer>();
public ListNode ReverseList(ListNode head) {
if(head==null){
return head;
}
while(head != null){
list.add(head.val);
head=head.next;
}
first =new ListNode(list.get(list.size()-1));
first_node=first;
for(int i=list.size()-2;i>=0;i--){
node=new ListNode(list.get(i));
first.next=node;
first=first.next;
}
return first_node;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
import java.util.ArrayList;
public class Solution {
ListNode first;
ListNode node;
ListNode first_node;
ArrayList<Integer> list=new ArrayList<Integer>();
public ListNode ReverseList(ListNode head) {
if(head==null){
return head;
}
while(head != null){
list.add(head.val);
head=head.next;
}
first =new ListNode(list.get(list.size()-1));
first_node=first;
for(int i=list.size()-2;i>=0;i--){
node=new ListNode(list.get(i));
first.next=node;
first=first.next;
}
return first_node;
}
}