剑指offer（15）反转链表

反转链表就是

先把当前节点所指向的原节点存起来，这里用tmp表示，此时tmp的值为2；

然后使当前节点指向前一个节点（cur.next=pre）,然后将当前节点的值赋给pre（pre=cur）；再然后就是使tmp为当前节点（cur=tmp）。

就是改变节点所指方向后，整体后移。

public class Solution {public ListNode ReverseList(ListNode head) {if(head==null)return null;ListNode cur=head;ListNode tmp=null;ListNode pre=null;
//反转链表，while(cur!=null){
//把cur.next的值存储起来tmp=cur.next;
//让cur指向precur.next=pre;
//然后将cur的值赋给prepre=cur;
//现在的cur为tmpcur=tmp;}return pre;}
}

剑指offer（15）反转链表相关推荐

《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
剑指Offer：反转链表【24】
剑指Offer:反转链表[24] 题目描述输入一个链表,反转链表后,输出新链表的表头. 解题分析这道题我才发现我是属于那种真的笨,图都画出来了流程写不出来.看了别人的代码,总觉得自己差一步. 这也 ...
【LeetCode】剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表文章目录剑指 Offer 24. 反转链表一.迭代二.递归总结一.迭代在遍历链表时,将当前节点的 next 指针改为指向前一个结点.由于结点没有引用其前 ...
【双100%解法】剑指 Offer 24. 反转链表
立志用最少的代码做最高效的表达定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1->2->3->4->5->NULL 输出: ...
【剑指offer】反转链表，C++实现（链表）
1.题目输入一个链表的头结点,首先反转链表后,然后输出链表的所有元素(牛客网). struct ListNode {int val;struct ListNode *next; }; 2.思路 # ...
剑指offer：反转链表 python实现
反转链表输入一个链表,反转链表后,输出新链表的表头. 解题思路暴力求解: 先用数组res存一遍所有的值: 然后再构建一个链表. # -*- coding:utf-8 -*- # class Lis ...
【剑指offer】反转链表
一.题目: 输入一个链表,反转链表后,输出新链表的表头. 二.思路: 迭代思想,设置两个前后指针,思想是把当前的Next设为前面的pre,此时后面的会断掉,所以需要用一个next指针把后面的先保存起来 ...
《剑指offer》反转链表
题目:输入一个链表,反转链表后,输出链表的所有元素. 解析:首先把所有的节点都存到list,然后用集合框架工具Collections的翻转方法把该链表翻转,然后根据集合节点创建单链表返回 /* pub ...
剑指offer之反转链表
1 问题反转链表,比如0->1->2->3反转后变成了3->2->1->0 2 分析搞3个指针,初始化一个指针,让头结点指向这里,然后另外一个指针初始化为NUL ...
《剑指Offer》反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素. 思路: 设置一个新的newHead,其为NULL,当pHead不为NULL时,设计nextHead=pHead->next,pHead ...

剑指offer（15）反转链表

剑指offer（15）反转链表相关推荐

最新文章

热门文章