求大神给个单链表的就地逆置 要不开拓辅助空间 原谅我没有C币
struct Node{
int value;
Node *next;
};
void reverse(Node* head){
Node *prev, *cur, *next;
cur = head;
prev = NULL;
while(cur != NULL){
next = cur->next;
cur->next = prev;
prev = cur;
cur = next;
}
}
可以帮我解释一下吗 还是有点不理解