剑指Offer：反转链表【24】

题目描述

输入一个链表，反转链表后，输出新链表的表头。

解题分析

这道题我才发现我是属于那种真的笨，图都画出来了流程写不出来。看了别人的代码，总觉得自己差一步。

这也是链表题的一个特点，指针的复杂变化。首先毋庸置疑肯定要有三个指针，他们的排列位置如下图第一行所示。

然后第二个指针，即cur的next一转，指向第一个，即pre，这是就会出现二指向三的指针断裂，所以tmp指针需要时刻指向cur指针的下一个。

Java题解

 public ListNode ReverseList(ListNode head) {if(head==null)return null;ListNode reversedHead=null;ListNode current=head;ListNode tmp=null;ListNode pre=null;while(current!=null){tmp=current.next;  //tmp指针时刻指向cur的下一个节点位置current.next=pre;  //cur下一个位置指向前一个节点if(tmp==null)　　//如果结果为空，返回当前节点，即为倒置后的头结点reversedHead=current;pre=current;　　//pre指向当前节点current=tmp;    //cur指向下一个节点，然后重复开始此过程}return reversedHead;}

转载于:https://www.cnblogs.com/MrSaver/p/9219422.html

剑指Offer：反转链表【24】相关推荐

剑指offer -- 反转链表
先摆明重要性剑指offer -- 反转链表校招原题解法一:迭代翻转即将所有节点的next指针指向前驱节点. 由于是单链表,我们在迭代时不能直接找到前驱节点,所以我们需要一个额外的指针保存 ...
【链表】剑指offer:反转链表
描述给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头. 要求:空间复杂度 O(1),时间复杂度 O(n) . 当输入链表{1 ...
剑指offer反转链表（C++实现|测试用例|迭代法和递归法）
方法1:迭代法代码: #include<iostream> using namespace std; struct ListNode { int val; ListNode *next; ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
剑指offer——面试题24：二叉搜索树的后序遍历序列
剑指offer--面试题24:二叉搜索树的后序遍历序列 Solution1: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
每日一题——剑指 Offer24反转链表
如果您是第一次看我写的博客,可以给我点个赞并关注我吗,我会持续分享更多有意思的干货. 文章目录 1 题目 2 思路 3 代码 4 小结 1 题目剑指 Offer 24. 反转链表定义一个函数,输入 ...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
剑指offer之链表续
面试题17:合并两个有序链表这道题用递归,很容易实现,但是一定要注意代码鲁棒性下面是源码: public static ListNode MergeList(ListNode head1,List ...

剑指Offer：反转链表【24】

剑指Offer：反转链表【24】

题目描述

解题分析

Java题解

剑指Offer：反转链表【24】相关推荐

最新文章

热门文章