反转链表
来源:互联网 发布:防狼喷雾剂 淘宝 编辑:程序博客网 时间:2024/06/05 09:33
题目:输入一个链表,反转链表后,输出链表的所有元素。
注意好顺序问题,反转后的链表的最后一个结点的next应该是NULL,这里容易出错
/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL) return NULL; ListNode * pre =NULL;//下一个结点的前一个点 ListNode * nextNode = NULL;//用来保存下一个头 while(pHead !=NULL) //for(pHead;pHead!=NULL;) { nextNode = pHead->next; //pre = pHead;注意顺序问题 pHead->next = pre; pre = pHead; pHead = nextNode; } return pre; }};
阅读全文
0 0
- 链表反转
- 反转链表
- 单向链表反转
- 链表反转:
- 链表的反转
- 链表反转
- 反转单向链表
- 链表反转
- 单向链表反转
- 单向链表反转
- 链表的反转
- 链表反转
- 反转链表
- 链表反转
- 链表反转
- 链表反转
- 链表反转
- 链表的反转
- request 获取各种路径
- 参数初始化
- TestNG+Jenkins+Maven参数化测试dubbo接口
- spring中轻松实现定时任务,quartz表达式的在线Cron表达式生成器推荐
- 树形DP
- 反转链表
- jmeter CSVRead函数与csv配置元件的相对路径
- Python基础语法
- (python3)1078. 字符串压缩与解压 (20分)——2017-12考题
- 左侧交易和右侧交易的一些基本特征
- axure rp8.1 注册码
- wwww
- python_fullstack基础(三)-基本数据类型
- 决策树熵与python实现