反转链表 心已赠人 2022-03-25 15:26 266阅读 0赞 # [反转链表][Link 1] # ## 题目描述 ## 输入一个链表,反转链表后,输出新链表的表头。 1 public class Solution { 2 3 public ListNode ReverseList(ListNode head) { 4 ListNode pre = null; 5 ListNode next = null; 6 while (head != null) { 7 head.next = pre; 8 pre = head; 9 head = next; 10 } 11 return pre; 12 } 13 } 思路: 1:设置俩个初始结点,一个表示前结点,一个表示后结点 2:next=head.next; //用后结点来保存当前结点的下个节点,防止指针丢失 3:head.next=pre; //抽象的意思就是,把当前结点的指针反过来指向反方向了,比如第一个节点就指向了null 4:pre=head; //保留当前结点,作为后面反转的被指向的对象,也就是作为下一次循环的前结点 5:head=next; //将当前的节点的next节点作为新的head节点,也就是下次对head.next进行操作 6:知道head指向null时跳出循环,此时头结点为pre。 posted @ 2018-08-07 22:26 [Octopus22][] 阅读( ...) 评论( ...) [编辑][Link 2] 收藏 [Link 1]: https://www.cnblogs.com/Octopus-22/p/9439919.html [Octopus22]: https://www.cnblogs.com/Octopus-22/ [Link 2]: https://i.cnblogs.com/EditPosts.aspx?postid=9439919
相关 反转链表 > [剑指Offer 24 反转链表 \[easy\] ][Offer 24 _ _easy_] > ![在这里插入图片描述][watermark_type_ZmFuZ3p 曾经终败给现在/ 2022年12月27日 01:21/ 0 赞/ 216 阅读
相关 反转链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub 「爱情、让人受尽委屈。」/ 2022年11月29日 12:40/ 0 赞/ 193 阅读
相关 反转链表 / 反转链表 给一条单链表,请反转整个链表,并返回反转后的链表 / public class Test5 { / 这个递归函数的定 àì夳堔傛蜴生んèń/ 2022年10月29日 01:50/ 0 赞/ 240 阅读
相关 反转链表 代码: // by nby \include<iostream> using namespace std; struct node \{ int 以你之姓@/ 2022年08月07日 07:37/ 0 赞/ 234 阅读
相关 反转链表 题目 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出 た 入场券/ 2022年07月28日 01:12/ 0 赞/ 241 阅读
相关 链表反转 public class LinkedListReverse { public static void main(String[] args) { £神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 289 阅读
相关 反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 链表的数据结构如下: public class ListNode { int val; 浅浅的花香味﹌/ 2022年05月13日 22:45/ 0 赞/ 298 阅读
相关 反转链表 [反转链表][Link 1] 题目描述 输入一个链表,反转链表后,输出新链表的表头。 1 public class Solution { 心已赠人/ 2022年03月25日 15:26/ 0 赞/ 267 阅读
相关 反转链表 时间限制:1秒 空间限制:32768K 热度指数:408664 本题知识点: 链表 算法知识视频讲解 题目描述 输入一个链表,反转链表后,输出新链表的表头。 妖狐艹你老母/ 2022年03月10日 01:30/ 0 赞/ 276 阅读
相关 链表反转 include "stdafx.h" include<iostream> include<cmath> using namespace 不念不忘少年蓝@/ 2021年09月12日 02:40/ 0 赞/ 431 阅读
还没有评论,来说两句吧...