LintCode之35 翻转链表

题目来源：翻转链表

题目描述：
翻转一个链表

样例：
给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

Java代码：

public ListNode reverse(ListNode head) {
        // write your code here
        int count=0;
        int[] xulie = new int[1000];
        ListNode listNode = head;
        while (listNode!=null) {
            xulie[count] = listNode.val;
            listNode = listNode.next;
            count++;
        }
        count--;
        listNode = head;
        while (listNode!=null) {
            listNode.val = xulie[count];
            count--;
            listNode = listNode.next;
        }
        return head;
    }