题解 | #反转链表#

import java.util.*;


/*public class ListNode {
   int val;
   ListNode next = null;
   public ListNode(int val) {
    this.val = val;
   }
}*/

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        // write code here
        if(head == null){
            //空链表直接返回
            return head;
        }
        //遍历链表，赋值给数组
        List<Integer> middle = new ArrayList<Integer>();
        while(head!=null){
            middle.add(head.val);
            head = head.next;
        }
        //用数组的最后一个初始化结果链表
        ListNode result =new ListNode(middle.get(middle.size()-1));
        ListNode s = result;
        //从倒数第二个开始，反向遍历数组并插入初始化的链表尾部
        for(int i=middle.size()-2;i>=0;i--){
            s.next=new ListNode(middle.get(i));
            s = s.next;
        }
        return result;
    }
}