给你单链表的头节点 head
,请你反转链表,并返回反转后的链表。
struct ListNode* reverseList(struct ListNode* head)
{
struct ListNode *cur=NULL;
struct ListNode *save;
if(!head)
return NULL;
while(head)
{
save=head->next;
head->next=cur;
cur=head;
head=save;
}
return cur;
}