单链表的就地逆置 辅助空间为O(1)

Question

求大神给个单链表的就地逆置 要不开拓辅助空间 原谅我没有C币

Answer 1

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;
    }
}