博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
《剑指offer》-反转链表
阅读量:7108 次
发布时间:2019-06-28

本文共 702 字,大约阅读时间需要 2 分钟。

输入一个链表,反转链表后,输出链表的所有元素。

题目考察链表反转,但是挖坑不是反转本身,而是题目的描述再次不清晰:什么叫“反转链表后输出链表所有元素”?给的代码框架只有一个函数ReverseList,返回值类型是ListNode*,输出不输出和我有什么关系?

class Solution{public:    ListNode* ReverseList(ListNode* pHead){        if (pHead == NULL){            return NULL;        }        if (pHead->next == NULL) {            return pHead;        }        ListNode* pBefore = pHead;        ListNode* p = pHead->next;        ListNode* pAfter = p->next;        while (pAfter != NULL){            p->next = pBefore;            pBefore = p;            p = pAfter;            pAfter = pAfter->next;        }        p->next = pBefore;        pHead->next = NULL;   //这句一定要加上,因为逆序后再遍历,需要判断出链表结束,也就是节点的next等于NULL        return p;    }};

转载地址:http://wjthl.baihongyu.com/

你可能感兴趣的文章
年近30,朋友聚会都聊什么?
查看>>
发布jar包至maven本地库及私服
查看>>
Xshell 创建RSA登录Linux 主机
查看>>
非常酷的国外网站导航设计案例欣赏
查看>>
ASP.NET身份验证的探讨
查看>>
Java反射与注解
查看>>
判断一个数是否为回文数,字符串是否为回文字符串
查看>>
Windows Live Writer 2009 客户端离线写51CTO博客
查看>>
date_default_timezone_set的问题
查看>>
不安装oracle客户端,用plsql连接oracle
查看>>
让孩子爱上学习-获取安卓
查看>>
[iOS Animation]CALayer-图层时间 二
查看>>
更新日志 - fir.im 回归,上线 Android Studio 插件
查看>>
我的友情链接
查看>>
spring遇到的异常整理
查看>>
解决:Disk /dev/sdb doesn't contain a valid partition table
查看>>
GoldenGate版本兼容知识汇总
查看>>
Java 函数
查看>>
企业工商信息数据接口
查看>>
北京15家颜值爆表的餐厅!90%的妹纸来这里都不是为了吃饭
查看>>