首页 > 其他分享 >默写 翻转单链表(lc92)

默写 翻转单链表(lc92)

时间:2022-09-26 23:34:26浏览次数:58  
标签:head 单链 ListNode last int next lc92 默写 return

class Solution{

public ListNode reverse(ListNode head){

if(head==null||head.next=0){return head;}

ListNode last=reverse(head.next);

head.next.next=head;

head.next=null;

 

return last;

 

}

public reverse1N(ListNode head,int n){

if(n==1)

{succeeder=head.next;

return head;}

ListNode last=reverseN(head.next,n-1);

head.next.next=head;

head.next=succeeder;

return last;

}

public reverseMN(ListNode head,int m,int n){

if(m==1)

return reversN(head,n);

 

head.next=reverseMN(head.next,m-1,n-1);

return head;

 

 

}

}

标签:head,单链,ListNode,last,int,next,lc92,默写,return
From: https://www.cnblogs.com/somedieyoung/p/16732973.html

相关文章

  • 链表之单链表
    单链表1.链表的定义通常将采用链式储存结构的线性表称为线性链表什么是链式储存结构用一组任意(可以连续,也可以不连续)的存储单元存放线性表的元素特点:逻辑次序和物......
  • 单链表(三)
    获取单链表中有效节点的个数 //方法:获取到单链表的节点的个数(如果是带头结点的链表,需求不统计头节点) /** *@paramhead链表的头节点 *@return返回的就是有效......
  • 单链表(二)
    方式2:在添加英雄时,根据排名将英雄插入到指定位置(如果有这个排名,则添加失败,并给出提示)代码实现importjava.util.Stack;publicclassSingleLinkedListDemo{ p......
  • Go 单链表2
    插入节点1)、头插法packagemainimport"fmt"typeNodestruct{dataintnext*Node}funcShownode(p*Node){//遍历forp!=nil{fm......
  • Go-单链表
    单链表-往最后面插入复制packagemainimport"fmt"typeHeroNodestruct{ noint namestring nicknamestring next*HeroNode}//在单链表......
  • [数据结构10分钟入门] 面向初学者从零实现 -- 单链表
    一、链表是什么链表是一种通过指针串联在一起的线性结构,在内存中是分散存储的(数组在内存中连续分布),链表由一系列节点组成,每个节点都由数据域和指针域组成。主要有三种类......
  • OpenHarmony中的HDF单链表及其迭代器
    概念为了性能考虑,嵌入式系统一般使用C语言进行开发,由于C语言标准库没有封装链表,所以嵌入式系统一般自己设计和实现链表这种数据结构。单链表是链表中的一种,本文描述Open......
  • [数据结构10分钟入门] 面向初学者从零实现(基于C语言)-- 单链表
    ​一、链表是什么    链表是一种通过指针串联在一起的线性结构,在内存中是分散存储的(数组在内存中连续分布),链表由一系列节点组成,每个节点都由数据域和指针域组成。主......
  • 线性表(二)单链表
    单链表LinkList.htypedefintElemType;typedefstruct{ElemTypedata;//数据结点structLNode*next;//指向下一个结点的指针}LNode;typedefLNode*Lin......
  • java实现单链表源码
    packageMyLink.MySingleLink;importjava.util.Objects;/***单链表结点类**/publicclassNode{/***数据域**/privateObjectdate;/**......