栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

反转单链表

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

反转单链表

<

//双指针法:即再添加一个指针用于指针不断反转。
ListNode* reverseList(ListNode* head) {//注意函数返回值的类型声明,形参为单链表的头指针。
    ListNode* cur = head;//初始化两个指针
    ListNode* pre = NULL;
    while(cur != NULL) {
        ListNode* tmp = cur->next;//声明一个新的指针来保存cur->next
        cur->next = pre;//用指向pre来改变cur->的方向,即向反方向指
        pre = cur;//再让pre跟上cur,以便下一个节点的操作
        cur = tmp;//cur利用完后,让cur指向下一个节点,一个循环结束。
    }
    return pre;//这时pre已变为尾结点了
}
/>

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/832980.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号