翻转链表
来源:互联网 发布:游戏王gx结局知乎 编辑:程序博客网 时间:2024/06/06 00:51
描述:翻转一个链表
样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null挑战
实现思路:
遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。
代码:/**
* Definition of ListNode
*
* class ListNode {
* public:
* int val;
* ListNode *next;
*
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
// write your code here
ListNode *prev = NULL;
while (head != NULL) {
ListNode *temp = head->next;
head->next = prev;
prev = head;
head = temp;
}
return prev;
}
};
做题感想:要在程序当中插入两个指针变量。在遍历的过程当中要先储存当前元素,然后进行当前指针的翻转,最后将已经储存的元素指针向后移。
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- sharding-jdbc 使用,进行分库分表以及多数据库间的事物验证
- 广东工业大学第12届ACM程序设计大赛 Problem E: 倒水(Water)
- 关于vs2015每次打开都要配置opencv问题
- CCF 学生排队 Java实现
- struts2 基本配置和介绍
- 翻转链表
- 文章标题
- TOJ 4483: Common Digit Pairs
- 学习淘淘商城第十六课(展示后台管理页面)
- 初识嵌入式
- Java中垃圾回收机制
- NBUT1223-Friends number
- Mac上安装MyEclipse2015 Mac破解版下载
- 朝鲜战争中的牺牲者