算法面试题---反转链表

迷南。 2024-03-31 09:22 192阅读 0赞

![在这里插入图片描述][83d44291fb484d3e89f46aeecedb0d47.webp_pic_center]

--------------------

#### 文章目录 ####

*  一 反转链表
 *   *  分析:
     *  画图展示
     *  代码展示

## 一 反转链表 ##

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。  
![在这里插入图片描述][acffc7a9493e4cf1a1166403dc569c18.png]

### 分析: ###

> **先让pre指向前驱节点None  
> cur指向头节点  
> temp指向头节点的下一个节点cur.next(如果不指定temp节点,通过cur.next=pre后,后面的链表没法表示)  
> temp=cur.next  
> cur.next=pre  
> pre=cur  
> cur=temp**

### 画图展示 ###

![在这里插入图片描述][8771e421461b4e248e10fc2daa952973.png]

### 代码展示 ###

class Solution(object):
        def lengthLongest(self,head):
            pre=None
            cur=head
            while cur:
                temp=cur.next
                cur.next=pre
                pre=cur
                cur=temp
            return pre
    
    
    
    solution=Solution()
    head=[1,2,3,4,5]
    res=solution.lengthLongest(head)
    print(res)

[83d44291fb484d3e89f46aeecedb0d47.webp_pic_center]: https://img-blog.csdnimg.cn/83d44291fb484d3e89f46aeecedb0d47.webp#pic_center
[acffc7a9493e4cf1a1166403dc569c18.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/34f4f7d12f8440b3af09f5c3cfb21eb9.png
[8771e421461b4e248e10fc2daa952973.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/0cc6acc5041642ab84c3c616f26b2fa7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关算法面试题---反转链表

![在这里插入图片描述][83d44291fb484d3e89f46aeecedb0d47.webp_pic_center] -------------------- 文

迷南。/ 2024年03月31日 09:22/ 0 赞/ 193 阅读

相关算法题——反转链表（单向链表）

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

不念不忘少年蓝@/ 2024年03月24日 00:29/ 0 赞/ 195 阅读

相关面试热题（反转链表）

> 给你单链表的头指针 `head` 和两个整数 `left` 和 `right` ，其中 `left <= right` 。请你反转从位置 `left` 到位置 `right

淩亂°似流年/ 2023年10月14日 17:39/ 0 赞/ 163 阅读

相关算法-反转链表

1. 从尾到头逆置链表输入一个链表，将其逆置，按链表从尾到头的顺序返回反转后的链表 2. 解法 2.2 双指针从头遍历列表，使用一前一后两个指针指向链表

ゞ浴缸里的玫瑰/ 2023年10月08日 10:26/ 0 赞/ 35 阅读

相关 Java算法之链表（反转链表、双节点反转链表）

Java算法之链表操作之前做了一些链表的算法题，感觉链表的操作比较抽象，与C++/C不同，Java当中指针的概念不是特别明确，大部分时候我们称它们为引用，可能操作起来有

亦凉/ 2023年07月11日 15:20/ 0 赞/ 98 阅读

相关面试题24 反转链表

题目来源 [面试题24 反转链表][24] [206. 反转链表][206.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3

落日映苍穹つ/ 2023年02月09日 14:19/ 0 赞/ 142 阅读

相关牛客网算法题：反转链表

public class Solution { public ListNode ReverseList(ListNode head) {

梦里梦外;/ 2022年11月22日 10:10/ 0 赞/ 270 阅读

相关面试题16：反转链表

面试题16：反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。代码： package offer;

偏执的太偏执、/ 2022年07月12日 05:48/ 0 赞/ 275 阅读

相关面试题OJ:反转链表

反转链表是比较基础的问题，直接使用暴力法即可，这里采用了非递归和递归两个版本，大家在写代码时应该注意要在函数前面检查指针是否为NULL的问题，否则很容易会出现空指针的解引用问题

刺骨的言语ヽ痛彻心扉/ 2022年07月11日 11:08/ 0 赞/ 337 阅读

相关 leetcode-top面试题反转链表

题目反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路方法一：迭代

我会带着你远行/ 2021年11月27日 07:10/ 0 赞/ 352 阅读