16链表的反转|剑指offer
来源:互联网 发布:10年前网络金曲 编辑:程序博客网 时间:2024/05/06 22:59
题目描述
输入一个链表,反转链表后,输出链表的所有元素。
/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode* current = NULL; ListNode* node = pHead; ListNode* newHead=pHead; while(node != NULL){ ListNode* nextNode = node->next; if(nextNode == NULL){ newHead = node; } node->next = current; current = node; node = nextNode; } return newHead; }};
在链表的反转中,经常会出现例如空链表让程序崩溃或者链表断开等问题。我们应该常备一些测试用例做功能测试:
1)输入的链表头指针是NULL
2)输入的链表只有一个结点
3)输入的链表有多个结点
如果我们能够通过这几个测试用例,那我们程序通过的概率就会增加!
0 0
- 16链表的反转|剑指offer
- 剑指offer 16题 【代码的鲁棒性】反转链表
- 剑指offer:(16)代码的鲁棒性:反转链表
- 剑指offer 16- 反转链表
- 剑指Offer 16 反转链表
- 剑指offer-16:反转链表
- 【剑指offer】题16:反转链表
- 剑指offer面试16 反转链表
- 剑指offer 16 反转链表
- 剑指offer算法题之单链表的反转--面试题16:反转链表
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- 剑指offer-反转链表
- 剑指offer 反转链表
- 《使用MAT(Memory Analyzer Tool)工具分析dump文件》
- 常用查找算法 总结
- POI合并单元边框问题解决方法
- Android 播放音频文件
- vsftpd.conf:vsftpd配置文件
- 16链表的反转|剑指offer
- 剑指offer-面试题33:把数组排成最小的数
- android 事件分发
- iOS UITableView的用法
- 第一章:权限管理基础
- IEEE制定的浮点数表示法
- Git分支管理
- js跨域请求小结
- 正则表达式 验证输入为电话号码或手机