[LeetCode]Reverse Linked List

题目：反转单链表

分析：用指针，不断进行交换

C语言参考代码：

struct ListNode* reverseList(struct ListNode* head) {

if(!head||!head->next)

return head;

struct ListNode* p,*q,*r;

p=head;

q=p->next;

while(q->next!=NULL)

{

r=q->next;

q->next=p;

p=q;

q=r;

}

q->next=p;

//->next->next=NULL;

head->next=NULL;

return q;

}