NC78-反转列表

最新推荐文章于 2022-04-12 23:33:18 发布

无尽的沉默

最新推荐文章于 2022-04-12 23:33:18 发布

阅读量142

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/hgnuxc_1993/article/details/119423491

版权

链表反转算法数据结构指针操作

关键词由CSDN通过智能技术生成

算法专栏收录该内容

19 篇文章 4 订阅

订阅专栏

描述

输入一个链表，反转链表后，输出新链表的表头。

示例1

输入：

{1,2,3}

返回值：

{3,2,1}

代码：

struct ListNode* ReverseList(struct ListNode* phead ) {
    // write code here
/* 不带头结点的
    struct ListNode *newlist;
    newlist=NULL;
    struct ListNode *p;
    while(phead!=NULL){
          p=phead->next;
          phead->next=newlist;
          newlist=phead;
          phead=p;
    }
    return newlist;
*/
    //带头结点的
    struct ListNode*  newlist=(struct ListNode*) malloc(sizeof(struct ListNode));
    newlist->next=NULL;
    struct ListNode*p;
    while(phead){
        p=phead->next;
        phead->next=newlist->next;
        newlist->next=phead;
        phead=p;
    }
    return newlist->next;
    
}