反转一个单链表 |
您所在的位置:网站首页 › go单链表反转 › 反转一个单链表 |
反转一个单链表
原创
想做老总的大牛 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;//有返回值 } 赞 收藏 评论 分享 举报上一篇:数组形式的整数加法 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |