题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
/* public class ListNode { int val; ListNode next = null;
ListNode(int val) {
this.val = val;
}
}/ import java.util.; public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; List list=new ArrayList<>(); ListNode node=head; while(node!=null){ list.add(node.val); node=node.next; } ListNode listNode = head; for (int i = list.size()-1; i >=0 ; i--) { listNode.val=list.get(i); listNode=listNode.next; } return head; } }