Reverse Linked List
2015-09-28 21:16
316 查看
【题目描述】
Reverse a singly linked list.
【思路】
新建一个链表,每从旧链表中得到一个节点就放到这个链表的最前面。
【代码】
Reverse a singly linked list.
【思路】
新建一个链表,每从旧链表中得到一个节点就放到这个链表的最前面。
【代码】
/** * 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) { if(head==NULL||head->next==NULL) return head; ListNode* nhead=NULL; ListNode* current=head; while(current!=NULL){ ListNode* tmp=current; current=current->next; tmp->next=nhead; nhead=tmp; } return nhead; } };
相关文章推荐
- ArcGIS学习一 Create a map
- iOS8自适应布局视频教程
- 控制台编程的几个小命令
- Java基础知识强化之IO流笔记07:自定义的异常概述和自定义异常实现
- 【欧拉路径(有向图)】poj 1386 play on words
- android项目R文件丢失问题
- spark本地运行模式
- GsonFormat快速实现JavaBean
- Android之Handler的postDelayed()使用方法
- 侧边工具开发3
- 【bzoj3211】花神游历各国
- 使用block应该注意的事项
- 606第三周周六赛C - Train Problem I
- 有关SD卡接线的探索(为什么标准SD卡是九根线,而一般原理图上都是11根线或更多呢?)
- 安卓开发实例一:创建可拖动的图片控件
- String Problem --- hdu3374(kmp、字典序最大与最小)
- Android——安卓调试小技巧(一)
- HDU 5438(拓扑排序+并查集)
- linux下RAID详细配置
- OpenCV中element-wise substraction的陷阱