Reverse Linked List
来源:互联网 发布:evdo是什么网络几g 编辑:程序博客网 时间:2024/06/05 03:05
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
Solution:
/** * 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 || !head->next) return head; ListNode *lead = new ListNode(-1); lead->next = head; ListNode *pre = head, *p = head->next; while(p) { pre->next = p->next; p->next = lead->next; lead->next = p; p = pre->next; } return lead->next; }};
0 0
- Single linked list reverse
- reverse a linked list
- Reverse a linked list.
- Reverse a linked list
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Opencv图像腐蚀
- The Array |||
- 解决系统jar文件双击不能运行问题以及JDK的配置问题
- 闲话js前端框架(6)——在浏览器标准上做文章
- PHP面向对象——访问修饰符
- Reverse Linked List
- java研发工程师、数据库开发
- 浅谈restful webservice SOAP webservice
- C++之构造函数
- The first Valentine's Day
- 本地启动Tomcat
- 【网站部署】解析二级域名并部署网站
- SPFA求单源最短路(邻接表)
- soldermask和pastemask的理解