码迷,mamicode.com
首页 > 其他好文 > 详细

链表倒置 (不额外开辟另一块空间)

时间:2017-12-08 18:18:04      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:sel   while   turn   ext   class   指针   题目   cpp   lin   

题目大意:

链表倒置

基本思路:

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

代码如下:

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

  

链表倒置 (不额外开辟另一块空间)

标签:sel   while   turn   ext   class   指针   题目   cpp   lin   

原文地址:http://www.cnblogs.com/imzscilovecode/p/8006429.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!