单链表逆置

最近在LeetCode OJ上刷题，将一些算法题的解法记录下来，也期待一些新的更好的方法。
题目是这样滴：
206. Reverse Linked List
Reverse a singly linked list.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
下面是我的解答：
思路：首先判断链表是否为空或者只有一个节点，如是直接返回该链表；否则，创建一个头结点，让它指向链表的第一个节点，从第二个节点开始，依次将其插入到头结点后面，知道最后一个节点。
代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode* pHead;
    struct ListNode* p;
    struct ListNode* q;

    if(head == NULL || head->next == NULL)
        return head;

    pHead->next = head;
    for(p = head->next ; p != NULL ; ){
        q = p->next;
        p->next = head;
        pHead->next = p;
        if(head->next == p)
            head->next = NULL;
        head = p;
        p = q;
    }
    return pHead->next;
}