LeetCode206——Reverse Linked List 反转链表
2015-08-03 09:51
471 查看
Reverse a singly linked list.
实现:
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL) return NULL;
ListNode* pfirst = head;
ListNode* pcurr = head;
while (pcurr->next) {
ListNode* tmp = pcurr->next;
pcurr->next = tmp->next;
tmp->next = pfirst;
pfirst = tmp;
}
return pfirst;
}
};
实现:
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL) return NULL;
ListNode* pfirst = head;
ListNode* pcurr = head;
while (pcurr->next) {
ListNode* tmp = pcurr->next;
pcurr->next = tmp->next;
tmp->next = pfirst;
pfirst = tmp;
}
return pfirst;
}
};
相关文章推荐
- poj2253
- 黑马程序员——反射
- [安卓基础] 009.组件Activity详解
- 我的Android进阶之旅------>Android知识图谱
- Zabbix安装及简单应用
- js闭包初体验
- 同一网站不同和二级域名和不同子目录的cookie
- 一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS
- 第2章 线程安全性-加锁机制
- stm32学习资料
- 南邮 OJ 1004 线性表操作
- HODJ3555 Bomb【数位dp】
- windows API获取物理内存大于4G的方法
- 南邮 OJ 1003 斐波那契数列
- Windows 下安裝 OpenCC
- 日经春秋 20150803
- HDU 1796 容斥原理
- rouser 移动脚本
- 服务器的响应数据的类型
- Mahout推荐算法API详解(实用)