LeetCode OJ Reverse Linked List

[code]struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode * Before = NULL;
    struct ListNode * OriPresent = head;
    while (OriPresent != NULL) {
        struct ListNode * Present = (struct ListNode*)malloc(sizeof(struct ListNode));
        Present->val = OriPresent->val;
        Present->next = Before;
        Before = Present;
        OriPresent = OriPresent->next;
    }
    return Before;
}

[code]struct ListNode * reverse(struct ListNode * Before, struct ListNode * OriPresent) {
    if (OriPresent == NULL) return Before;
    struct ListNode * Present = (struct ListNode*)malloc(sizeof(struct ListNode));
    Present->next = Before;
    Present->val = OriPresent->val;
    return reverse(Present, OriPresent->next);
}

struct ListNode* reverseList(struct ListNode* head) {
    return reverse(NULL, head);
}