翻转链表
来源:互联网 发布:枕头什么牌子好 知乎 编辑:程序博客网 时间:2024/06/06 19:31
题目:
翻转一个链表
样例:
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
思路:
定义一个指针p,作为head->next的指向,由于令head->next=p后,head->next就发生了改变,所以要提前定义一个指针node,并令head->next=node。通过移动head(令head=node)并改变head->next的指向来翻转该链表。
具体实现代码:
* 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 *p=NULL;
while(head!=NULL){
ListNode *node=head->next;
head->next=p;
p=head;
head=node;
}
return p;
}
};
感想:
一开始做这道题的时候,先定义了一个指针node,令他等于head->next,想通过移动head和node来改变链表的方向,发现并不能实现链表的翻转,还需要定义一个指针p,令他等于head->next,定义完p后,发现还不行,还需要定义p的下一个指针,以此类推下去,发现后面的指针都必须重新定义,所以此路行不通。要想以head为中心,通过移动head来翻转链表,就应该定义head前面的结点和head后面的结点,这样才能通过head的移动来实现链表的翻转。
0 0
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- Spring 核心技术——AOP 简介
- 操作系统常见面试题(二)
- Rxjava Subject分析
- iOS——UITabBarController
- Android中的Context详解
- 翻转链表
- caffe 安装问题
- ionic2 提示内容
- 文章标题
- java线程池模式--来自work thread模式的优化
- 仿QQ空间点赞动画
- 菜鸟第一次写博客
- maven 加入json-lib.jar 报错 Missing artifact net.sf.json-lib:json-lib:jar:2.4:compile
- nio