C 语言版Leetcode 206反转链表

题目：反转一个单链表。
（迭代法）解题思路：使链表各个节点的指针指向前一个节点即可。定义三个指针p_curr和p_prev和p_next,使p_prev指向NULL（单链表最后一个节点指向NULL）p_cur中保存头结点的地址。
循环中的执行顺序
（1）p_next 保存头结点之后节点的地址
（2）p_curr指向p_pre
（3）p_pre向前移动
（4）p_curr向前移动
示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
代码如下：

struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL||head->next==NULL)
    {
        return head;
    }
    struct ListNode* p_curr = head;
    struct ListNode* p_pre = NULL;
    struct ListNode* p_next = NULL;                                           
    while (p_curr)
    {
        p_next = p_curr ->next;
        p_curr ->next = p_pre;
        p_pre  =  p_curr;
        p_curr =  p_next;
    }
    return p_pre;
}