链表倒置（不额外开辟另一块空间）

转载于 2017-12-08 17:32:00 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/imzscilovecode/p/8006429.html

文章标签：

#数据结构与算法

本文介绍了一种链表倒置的基本思路与实现方法。通过两个指针操作，完成链表节点的反转过程，最终设置新的表头和表尾。提供了完整的链表倒置算法代码。

题目大意：

链表倒置

基本思路：

一个指针只想当前的表头，另一个不断边插边后移，最后处理下新的表头和表尾即可；

代码如下：

LinkList RverseList(LinkList L){
    LinkList head=L;
    if(L->next==NULL||L->next->next==NULL){
        return head;
    }
    LinkList t=NULL,p=head->next,q=head->next->next;
    while(q!=NULL){
        t=q->next;
        q->next=p;
        p=q;
        q=t;
    }
    head->next->next=NULL;//设置新的表尾
    head->next=p;//设置新的表头
    return head;
}

转载于:https://www.cnblogs.com/imzscilovecode/p/8006429.html