206.反转链表

淡淡的烟草味﹌ 2024-03-17 20:40 92阅读 0赞

#### 206.反转链表 ####

*  题干背景
 *  重要思路
 *  具体代码
 *   *  双指针法
     *  递归法

## 题干背景 ##

[力扣入口-206.反转链表][-206.]

题意：反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

## 重要思路 ##

1.  需要一个temp节点来保存双指针中后面的指针cur所指向的下一个节点，用于后续移动双指针的位置。
2.  终止条件的cur==null，思考链表的结构即可得到。
3.  递归法的思路其实是双指针法的简洁版，需要先理解双指针的方法思路。

## 具体代码 ##

### 双指针法 ###

// 206.反转链表 - 双指针法
    public ListNode reverseList(ListNode head){
        
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;
        while(cur != null){
        
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }

### 递归法 ###

// 206.反转链表 - 递归法
    public ListNode reverseList(ListNode head){
        
        return reverse(null, head);
    }
    
    private ListNode reverse(ListNode prev, ListNode cur){
        
        if(cur == null)
            return prev;
        ListNode temp = null;
        temp = cur.next; // 先保存下一个节点
        cur.next = prev; // 反转
        return reverse(cur, temp);
    }

**参考资料**：[206.反转链表][-206.]

[-206.]: https://leetcode.cn/problems/reverse-linked-list/

发表评论取消回复

表情：

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

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

相关阅读

相关 206.反转链表

206.反转链表题干背景重要思路具体代码双指针法递归法题干背景 [力扣入口-206.反转链表][-206.

淡淡的烟草味﹌/ 2024年03月17日 20:40/ 0 赞/ 93 阅读

相关 LeetCode206 反转链表

迭代法思路 1. 定义两个指针： pre 和 cur；pre 在右 cur 在左，初始cur指向NULL，pre指向第一个结点 2. 每次让 pre 的 next指向

左手的ㄟ右手/ 2022年12月12日 15:11/ 0 赞/ 39 阅读

相关【链表】 LeetCode206. 反转链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

你的名字/ 2022年12月02日 13:37/ 0 赞/ 178 阅读

相关 LeetCode206-反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你

快来打我*/ 2022年11月15日 05:57/ 0 赞/ 64 阅读

相关 leetcode#206-反转链表

题目出处 https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述反转一个单链表。示例 >

桃扇骨/ 2022年11月04日 00:51/ 0 赞/ 59 阅读

相关 LeetCode206. 反转链表

难度：简单题目描述： > 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 ![在这里插入图片描述][watermark_type_ZmFuZ3po

你的名字/ 2022年10月20日 05:28/ 0 赞/ 63 阅读

相关 206. 反转链表

> 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

蔚落/ 2022年10月17日 11:26/ 0 赞/ 78 阅读

相关 leetcode 206 反转链表

前言题目：[206. 反转链表][206.] 参考答案：[反转链表-力扣官方题解][-] 本文档详细代码见：[git仓库][git] --------------

柔光的暖阳◎/ 2022年09月08日 14:47/ 0 赞/ 55 阅读

相关 206. 反转链表

[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_problems_r

r囧r小猫/ 2022年09月08日 00:19/ 0 赞/ 188 阅读

相关 206.反转链表

反转链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

雨点打透心脏的1/2处/ 2022年01月23日 13:11/ 0 赞/ 204 阅读