反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
C
struct ListNode* reverseList(struct ListNode* head){
struct ListNode* list=NULL;
while(head){
struct ListNode *next=head->next;
head->next=list;
list=head;
head=next;
}
return list;
}
网友评论