13，反转链表《剑指offer》

题目：

输入一个链表，反转链表后，输出链表的所有元素。

思路：

反转链表，对于片段 1--->2--->3循环操作；要反转链表需要两步：

一，将2->next指向1 （如果不保存3那么此时就丢失了对3的引用）

二，将链表往后移即： 1=2； 2=3；3=3->next

注意的点：

一，首节点的next要指向NULL

二：链表的长度可能小于3

代码：

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* ReverseList(ListNode* pHead) {if(pHead==NULL) return NULL;ListNode* newHead;ListNode* p1=pHead;ListNode* p2=pHead->next;ListNode* p3; if(p2!=NULL){p3=p2->next;p1->next=NULL;p2->next=p1;while(p3!=NULL){p1=p2;p2=p3;p3=p3->next;p2->next=p1;}newHead=p2;}else{p1->next=NULL;newHead=p1;}return newHead;}
};

转载于:https://www.cnblogs.com/llauser/p/7516311.html

13，反转链表《剑指offer》相关推荐

反转链表-剑指offer-16
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 分析: 逐个头插,实现反转设置3个指针:head 头节点.prev 前一个节点. cur 下一个节点注意:链表为空, ...
从尾到头打印链表---剑指Offer
从尾到头打印链表输入一个链表,从尾到头打印链表每个节点的值. 解题思路: 1. 将带有头结点的链表顺序的从头到尾加入到ArrayList集合 2. 使用Collections工具类将ArrayLis ...
3、从尾到头打印链表------------剑指offer系列
题目输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 分析要了解链表的数据结构: val属性存储当前的值,next属性存储下一个节点的引用. 要遍历链表就是不断找到当前节点的nex ...
面试题5：从尾到头打印单链表（链表--剑指offer）
题目描述输入一个链表,从尾到头打印链表每个节点的值. //方法一:从头到尾打印单链表,将结果存放至vector中,然后将vector倒置 vector<int> printListFro ...
剑指offer第二版答案详细版（带详细解题思路）
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
剑指offer刷题记录 python3 Java
剑指offer刷题记录 python3 Java 剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 03. 数组中重复的数字 [★]剑指 Of ...
《剑指offer》题目说明
剑指offer推荐刷题地址: Leetcode: https://leetcode-cn.com/problemset/lcof (官方授权) 牛客网:https://www.nowcoder.com ...
力扣OJ 剑指 Offer（1-30）
目录剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...

13，反转链表《剑指offer》

13，反转链表《剑指offer》相关推荐

最新文章

热门文章