题目描述

面试高频题，需要会用两种方法解决！（迭代 and 递归）
其实先写出迭代，递归就不难写了。

思路 & 代码

先来个迭代！
总体思路就是保存下一个结点temp，对当前结点进行转向，下一轮又从temp开始。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode now = head;ListNode pre = null;// 迭代法while(now != null){ListNode temp = now.next;now.next = pre;pre = now;now = temp;}return pre;}
}

递归法：和迭代差不多，传入的参数就是temp
每次都返回下一个结点，最终就能返回更新成头结点的旧尾结点。

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/// 递归做法
class Solution {public ListNode reverseList(ListNode head) {return reverse(head, null);}  public ListNode reverse(ListNode head, ListNode pre) {if(head == null) {return pre;}ListNode next = head.next;head.next = pre;return reverse(next, head);}
}

【LeetCode笔记】206. 反转链表（Java、迭代、递归、链表）相关推荐

【LeetCode】【HOT】206. 反转链表（迭代/递归）
[LeetCode][HOT]206. 反转链表文章目录 [LeetCode][HOT]206. 反转链表 package hot;import java.util.Arrays;class Lis ...
LeetCode Algorithm 206. 反转链表
206. 反转链表 Ideas 关于链表的题目其实画个图就很清晰了. 可以想象成两个部分,左边是已经完成翻转的链表,以pre为头结点,右边是还未翻转的链表,以cur为头结点,每次获取cur的下一个结点 ...
反转链表JAVA算法_链表反转算法
1 packagecom.trs.codetool.sort;2 3 /** 4 *@authorzheng.changgang5 * @date 2020-01-02 09:576 * 链表的常见算 ...
【LeetCode笔记】25. K个一组翻转链表（Java、链表、递归）
文章目录题目描述思路 & 代码更新 - 精简版三刷 - 再更新版题目描述审题很重要..一开始以为是一组换两个,但是实际上是一组全部都要互换. 字节超高频题!要认真点记录思路 &a ...
leetcode系列-206.反转链表
leetcode系列–第206题.反转链表这道题很经典给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3 ...
【LeetCode】206. 反转链表
链接:https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述反转一个单链表. 示例输入: 1->2->3->4-&g ...
005 反转单链表（迭代递归）
输入一个链表,反转链表后,输出新链表的表头. 1.迭代法迭代法的关键在于用pNext记录当前节点pNode的下一节点的值,否则它在迭代过程时会被丢失. 2.递归法类似于栈的概念,先递归到最后的节点 ...
LeetCode笔记】剑指 Offer 35. 复杂链表的复制（Java、哈希表、原地算法）
文章目录题目描述思路 && 代码 1. 哈希表法 2. 原地算法二刷题目描述主要有两个考虑点: 不能改变原链表新链表赋予 next.random 时,复制结点不一定存在思 ...
LeetCode：206. 反转链表
《LeetCode力扣练习》第206题反转链表 Java
<LeetCode力扣练习>第206题反转链表 Java 一.资源题目: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2, ...

【LeetCode笔记】206. 反转链表（Java、迭代、递归、链表）

文章目录

题目描述

思路 & 代码

【LeetCode笔记】206. 反转链表（Java、迭代、递归、链表）相关推荐

最新文章

热门文章