链表之逆转链表

Calm_2015

于 2014-10-30 13:27:00 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/CommonQ/p/4062442.html

本文详细介绍了如何在不使用额外空间的情况下逆置链表，通过一个简单的Node指针操作实现链表节点的逆置，提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表之逆转链表

传入一个Node指针，将它指向的链表进行逆置，返回逆置后的新链表，注意操作过程中不要额外申请空间，即在传入的链表中进行节点逆置.

代码：

Node * reverse_list(Node *head){

    Node * pre=NULL;
    Node * cur=head;
    while(cur!=NULL){
        Node * back = cur->next;
        cur->next=pre;
        pre=cur;
        cur=back;
    }
    return pre;

}

转载于:https://www.cnblogs.com/CommonQ/p/4062442.html