翻转链表实现

好久都没有刷数据结构的题了，今天打开牛客做了几道题，手都生了，心塞。做的第一个题就是翻转列表，我看了一下牛客的解题，大多数用的都是这种解题方法：

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
 struct ListNode* ReverseList(struct ListNode* pHead ) {
	 struct ListNode* nHead = NULL, *p;
	 while(pHead != NULL){
        p = (struct ListNode*) malloc(sizeof(struct ListNode));
        p->val = pHead->val;
        p->next = nHead;
        nHead = p;
        pHead = pHead->next;
                                      
    }
    return nHead;
 }

我第一次提交用的也是这个，后面做列表指定区间翻转等题的时候发现还有更简单一些的做法，这种方法不需要分配额外的空间。

struct ListNode* ReverseList(struct ListNode* pHead ) {
    struct ListNode  *pre = NULL, *curr = NULL, *next = NULL;
    curr = pHead;
    while(curr != NULL){
        next = curr->next;
        curr->next = pre;
        pre = curr;
        curr = next;
    }
    return pre;
}

在提交代码的时候，发现有时候下面这段代码运行时间特别快，打败100%的人，有时候特别慢，可能是跟数据量有关系，这块不是特别清楚，希望有大佬能解释一下。