一、笔记部分

思路：1.保存下一个节点，下一个节点是连接上一个节点的。

1.前一个节点，当前节点，temp应该令为next，因为这样pre curr next才符合逻辑的。

2.当前节点的初始化

3.保存下一个节点

4.将当前节点的下一个节点连接上一个节点

5.当前节点变为上一个节点

6.进行下一个节点操作（任何链表一般都会这样操作！）

7.因为是在当前链表停止，循环中已经将curr赋值为下一个了，所以应该返回pre指针。秀了

上面是迭代的方法。一般面试的话这样简单的题都会让其继续追加另外方法的。

递归的方法：

先进行反转，然后将最后一个首店址一路传递过去，然后返回。自己写的这种递归有些问题。

二、链表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112850324

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

剑指offer 24.反转链表相关推荐

《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
剑指offer 24. 反转链表
1.问题描述输入一个链表的头结点,反转链表后,输出新链表的表头. 2. 解决思路 1)链表是空的:直接返回空的头结点: 2)链表中只有一个结点:直接返回原头结点: 3)链表中有大于2个以上的结点:需 ...
剑指 Offer 24.反转链表
题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 题目链接:反转链表示例: 输入: 1->2->3->4->5->NULL 输出: 5-& ...
Leetcode 剑指 Offer 24. 反转链表 (每日一题 20210823)
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点.示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3-> ...
剑指 Offer 24. 反转链表(C语言)
**定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3- ...
【算法】剑指 Offer 24. 反转链表
1.概述来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 定义一个函数,输入一个链表的头节点, ...
剑指 Offer 24. 反转链表java
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3-&g ...
剑指Offer 24 反转链表
迭代的思想就是利用pre和cur两个指针,然后逐步向后遍历 # Definition for singly-linked list. # class ListNode: # def __init__( ...

剑指offer 24.反转链表

一、笔记部分

二、链表类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

剑指offer 24.反转链表相关推荐

最新文章

热门文章