Leetcode算法-反转链表-3

反转链表

给你一个单链表的头节点head，请你反转链表，并返回反转后的链表。

从第一个节点开始依次使用头插法插入第一节点前。

struct ListNode* reveseList(struct ListNode* head)
{
	struct ListNode* p=head;
	struct ListNode* r;
	head=NULL;
	while(p)
	{
		r=p->next;
		p->next=head;
		head=p;
		p=r;
	}
	return head;
}