翻转链表
来源:互联网 发布:psd免费源码社区 编辑:程序博客网 时间:2024/06/05 14:21
一、问题描述
翻转一个链表
样例
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
二、解题思路
遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。
三、我的代码
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
ListNode *prev=NULL;
while(head!=NULL)
{
ListNode *temp=head->next;
head->next=prev;
prev=head;
head=temp;
}
return prev;
}
};
四、我的感想
这个题目本来还不太明白,需要新建一个链表去存储当前指针指向的下一个元素,一开始有点懵,后来咨询大神后就瞬间懂了,感觉又学到了很多知识,很开心。
0 0
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- 安装TensorFlow教程
- 数据库连接驱动
- 【CDOJ】渐变字符串
- C#126课的主要内容
- React+Redux 打造 “NEWS EARLY” 单页应用 一个项目理解最前沿技术栈真谛
- 翻转链表
- Activity的四种启动模式
- c3p0连接池配置和Dao使用JdbcTemplate模板
- 基础练习 01字串
- 数据库三大范式详解
- 【MySQL】关于字符集和其排序问题
- 作业5.174:链表中倒数第n个节点
- hadoop环境搭建思维导图
- 六、基于xml的bean实例化和依赖注入