错题2 leetcode C语言 反转链表

题目

（来源：LeetCode 206.反转链表）

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

    /**
     * Definition for singly-linked list.
     
     *    struct ListNode {
     *    int val;
     *     struct ListNode *next;
     * };
     */

代码

第一次提交（WA）

struct ListNode* reverseList(struct ListNode* head) {

							//错误1：没有考虑传入指针为空的情况
								
    struct ListNode *p, *q, *r;
    p=head;
    q=p->next;
    head->next=NULL;
    while(q->next!=NULL){//错误2：循环结束条件错了，这样写的话最后一个结点就没了
        r=q->next;
        q->next=p;
        p=q;
        q=r;
    }
    q->next=p;			//？？这一步想干啥？？
    head=q;				//错误3：严重错误！此时q=NULL，p才是指向原始链表最后一个结点的指针。
    return head;
}

修改后的答案（AC）

struct ListNode* reverseList(struct ListNode* head) {
    if(head==NULL)
    	return head;
    struct ListNode *p,*q,*r;
    p=head;
    q=p->next;
    head->next=NULL;
    while(q!=NULL){
        r=q->next;
        q->next=p;
        p=q;
        q=r;
    }
    head=p;
    return head;
}