LeetCode 206:Reverse Linked List
2015-12-11 11:21
225 查看
Reverse a singly linked list.
翻转单链表
利用两个结点指针和一个中间结点指针temp(用来记录当前结点的下一个节点的位置),分别指向当前结点和前一个结点,每次循环让当前结点的指针域指向前一个结点即可,翻转结束后,记得将最后一个节点的链域置为空。
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL || head->next == NULL) return head;
ListNode* prev=head;
ListNode* cur=head->next;
ListNode* temp=head->next->next;
while (cur){
temp = cur->next; //temp作为中间节点,记录当前结点的下一个节点的位置
cur->next = prev; //当前结点指向前一个节点
prev= cur; //指针后移
cur = temp; //指针后移,处理下一个节点
}
head->next = NULL; //while结束后,将翻转后的最后一个节点(即翻转前的第一个结点head)的链域置为NULL
return prev;
}
};
一、题目描述
翻转单链表
二、解题思路
利用两个结点指针和一个中间结点指针temp(用来记录当前结点的下一个节点的位置),分别指向当前结点和前一个结点,每次循环让当前结点的指针域指向前一个结点即可,翻转结束后,记得将最后一个节点的链域置为空。class Solution {
public:
ListNode* reverseList(ListNode* head) {
if (head == NULL || head->next == NULL) return head;
ListNode* prev=head;
ListNode* cur=head->next;
ListNode* temp=head->next->next;
while (cur){
temp = cur->next; //temp作为中间节点,记录当前结点的下一个节点的位置
cur->next = prev; //当前结点指向前一个节点
prev= cur; //指针后移
cur = temp; //指针后移,处理下一个节点
}
head->next = NULL; //while结束后,将翻转后的最后一个节点(即翻转前的第一个结点head)的链域置为NULL
return prev;
}
};
相关文章推荐
- [leetcode] 31. Next Permutation
- 数据库命令行操作
- Oracle中REGEXP_SUBSTR函数
- HDU 1173 采矿 计算几何
- Lex与Yacc
- HTML DOCTYPE 的重要性
- 78,id 动态类型
- 第五章解答
- 利用html5看雪花飘落的效果
- win7下的IP-主机名映射
- 编程, 细心永远都不嫌多(记录java连接数据库的一个错误)
- 初学 linux 笔记
- shell常用脚本
- 【Java数据结构】递归
- jsp中为什么后台传递过来的数据没有空格 而jsp页面上用EL表达式接收就会显示有空格
- HashMap的工作原理
- AngualrJS之服务器端通信
- Android应用开发之裁剪图片的自定义控件
- JavaScript基础篇(6)之函数表达式闭包
- Android应用程序资源的查找过程分析