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

本文共 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://voqym.baihongyu.com/

你可能感兴趣的文章
程序员应该知道的——大小端
查看>>
windows2003修改远程桌面连接数
查看>>
入门hadoop安装方法4--Hbase0.98.6部署
查看>>
运维常用SQL命令(oracle)
查看>>
线上出故障了!我慌得一匹!教大家如何应对在线故障!
查看>>
Oracle Study之案例--通过IPCS查看共享内存之“怪现象”
查看>>
node redis 实现服务端数据持久化
查看>>
Assembly.LoadFrom加载程序集类型转换失败解决方法
查看>>
移动平台3G手机网站前端开发布局技巧汇总(转)
查看>>
我的友情链接
查看>>
thinkphp-alias
查看>>
安装weblogic 11g
查看>>
MySQL--Python操作及可视化
查看>>
一种新的instrumentation框架
查看>>
启动IntelliJ IDEA 2016报错:cannot start under Java 1.7 : Java 1.8 or later is required 解决办法...
查看>>
Spring MVC -- UEditor 编辑器整合入门
查看>>
Find Minimum in Rotated Sorted Array
查看>>
第七周编程总结
查看>>
Customizing and Overriding User Login page, Register, and Password Reset in Drupal 6 and 7
查看>>
[LeetCode]题解(python):126-Word Ladder II
查看>>