LeetCode *** 206. Reverse Linked List
2016-04-06 20:23
501 查看
题目:
Reverse a singly linked list.
分析:
反转链表。设置一个tail链表,对于所求链表的每个到来的节点都利用next将tail连起来。
代码:
Reverse a singly linked list.
分析:
反转链表。设置一个tail链表,对于所求链表的每个到来的节点都利用next将tail连起来。
代码:
/** * 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)return NULL; ListNode* tail=NULL; ListNode* tmpHead=head; while(tmpHead!=NULL){ ListNode *tmp=new ListNode(tmpHead->val); tmp->next=tail; tail=tmp; tmpHead=tmpHead->next; } return tail; } };
相关文章推荐
- 详解ThreadPoolExecutor与ScheduledThreadPoolExecutor
- static final singleton
- 作业四
- caffe代码解析知识点汇总
- 短路语法初探
- java对象的深克隆与浅克隆
- hdu3586Information Disturbing【树型dp】
- 数据结构(左偏树,可并堆):BNUOJ 3943 Safe Travel
- 设计模式,,,一个程序猿应一生追求完美的东西
- 三种纯CSS方法实现等高列
- HDU2222 Keywords Search
- 进程调度
- 四则运算-安卓版
- 2016年4月4日作业
- 任务和回退栈
- 第四周项目5-递归求Fibnacci数(4)
- Bootstrap学习笔记—做一个简单的缩略图
- 快停下 劣质移动电源会把手机充坏
- 数据工程师常用的 Shell 命令
- MR程序的几种提交运行模式