题目
(来源: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;
}