反转一个单链表

#反转一个单链表| 来源: 网络整理| 查看: 265

反转一个单链表原创

想做老总的大牛 2023-04-05 09:29:20 博主文章分类：数据结构阶段 ©著作权

文章标签迭代链表递归文章分类代码人生

©著作权归作者所有：来自51CTO博客作者想做老总的大牛的原创作品，请联系作者获取转载授权，否则将追究法律责任

示例：

输入：1->2->3->4->5->NULL

输出：5->4->3->2->1->NULL

进阶：你可以使用迭代或者递归来反转链表。你能否用两种方法来解决这个问题。

思路我写在了代码当中，欢迎指正。

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head){//写链表的时候先判断是否为空 if(head==NULL||head->next==NULL)//表示head为空或者只有一个节点的情况，这样就不用反转了 { return head;//两种情况都一样 } //不满足上面的情况的时候 struct ListNode*n1=NULL,*n2=head,*n3=head->next;//如果head为空，则head->next这样写会崩,所以先判断一下(在上面) while(n2!=NULL)//当n2==NULL时结束 { n2->next=n1;//反转，将前一个n1的地址给n2->next //迭代,类似于斐波那契 n1=n2; n2=n3;//将后面的给前面 //但是n3不为空向后迭代,n3为空向后迭代的话就会崩 if(n3)//n3为空n3不会向后移,但是n2不为空，继续反转迭代（n2没有受到影响） n3=n3->next;//n3向后移 } //n2为空时，搞完了，n1就是链表的“头” return n1;//有返回值 } 赞收藏评论分享举报

上一篇：数组形式的整数加法

【本文地址】

公司简介

联系我们