[LeedCode OJ]#206 Reverse Linked List
2015-09-06 18:18
281 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目链接:https://leetcode.com/problems/reverse-linked-list/
题意:
给定一个链表,要求得到其反转链表
思路:
我们不难想到,我们可以通过改变每个结点的next指针指向其前一个结点,但是这样却导致后面的节点不好寻找,所以我们可以开三个指针,分别记录当前结点,前一个结点和下一个结点
题目链接:https://leetcode.com/problems/reverse-linked-list/
题意:
给定一个链表,要求得到其反转链表
思路:
我们不难想到,我们可以通过改变每个结点的next指针指向其前一个结点,但是这样却导致后面的节点不好寻找,所以我们可以开三个指针,分别记录当前结点,前一个结点和下一个结点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode *pre = nullptr; ListNode *newhead = nullptr; ListNode *node = head; while(node!=nullptr) { ListNode *next = node->next; if(next==nullptr) newhead = node; node->next = pre; pre=node; node = next; } return newhead; } };
相关文章推荐
- linux 系统优化tcp连接
- 基数树(radix tree)
- iOS 开发经典博客
- DataSet 采用合并之后处理重复行
- java.lang.IllegalArgumentException: the bind value at index 1 is null or java.lang.IllegalArgumen
- 怎样才是理想的程序员
- 手机iphone项-测试崩溃问题总结
- 编写shell脚本自动跳到某个目录
- IOS 实现边滑动边缩放的类似qq主界面的页面切换功能
- Nginx优化指南+LINUX内核优化+linux连接数优化+nginx连接数优化
- UE4在VS2013中各个编译配置代表意义
- js整理1
- SELL学习笔记前言:我对SHELL学习的计划
- POJ2007Scrambled Polygon
- TextView点击拨号出错的问题
- 亲身试验熟桐油涂装家具,最后更新,出结论
- android 好看的自定义日历
- win7安装VC6.0(以及VC助手、行号显示与打开补丁
- transaction annotation不起作用二
- 安装xampp后apache不能启动解决方法