不使用第三个结点实现单链表的逆转

来源:互联网 发布:极限挑战 感情 知乎 编辑:程序博客网 时间:2024/06/08 20:00
struct Node{int data;Node *next;};Node *Reverse(Node *head){Node h = head, p = head->next, n = NULL;h->next = NULL;while(p->next != NULL){n = p->next;p->next = h;h = p;p = n;}p->next = h;return p;}

0 0
原创粉丝点击