leetcode Reverse Linked List 单链表反转版本一

这个题是把单链表反转，最开始的想法是通过链表指针操作从结构上实现反转，但是想到一种更简单的，就是用数组存储链表的值，然后倒序再赋值给链表，得到反转的结果。

等下去试一下链表操作的版本二。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode *p;
        int a[10005];
        int num = 0;
        for(p = head; p != NULL; p = p -> next)
        {
            a[num++] = p -> val;
        }
        for(p = head; p != NULL; p = p -> next)
        {
            p -> val = a[--num];
        }
        return head;
    }
};