当前位置： 首页 > news >正文 智慧团建网站入口手机版推广型的网站怎么做 news 2025/11/2 18:25:25 智慧团建网站入口手机版,推广型的网站怎么做,ps做网站图片水印,PS做网站报价题目说明 给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。 方法一#xff1a;头插法反转链表 思路#xff1a; 声明p指针指向原头节点#xff0c;并将头节点置空#xff1b;p指针循环原链表将元素用头节点插入法逐个插入head中请你反转链表并返回反转后的链表。 方法一头插法反转链表 思路 声明p指针指向原头节点并将头节点置空p指针循环原链表将元素用头节点插入法逐个插入head中head为反转后链表头整个循环完毕我们就能得到反转后的链表了存储在head中。 head A - B - C - D - null p head ; head null; head null ; A插入head p.next head.next; head p; head A - null B插入head head B - A - null C插入head head C - B - A - null D插入head head D - C - B - A - null 整个反转完成 /*** 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 phead; ListNode nextnull; head null; while(p!null){nextp.next;p.nexthead;headp;pnext; } return head;} }算法分析 时间复杂度为O(n) 空间复杂度为O(1) 方法二双指针局部反转 * head 1 - 2 - 3 - 4 - null* null - 1 2 - 3 - 4 - null* null - 1 - 2 3 - 4 - null* null - 1 - 2 - 3 4 - null* null - 1 - 2 - 3 - 4 head思路 1.声明cur和next两个指针用cur指针指向当前需要处理节点next指向cur下一个节点 2.cur起点为nullnext起点为头节点 3.将next的后续节点指向cur这样就把next和原链表分离开来了next和cur分别前进一步 4.继续3直到next为nullcur就是反转后链表的头结点 思考1为什么cur要从null开始从第一个节点开始可以吗为什么 /*** 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) {/*** head 1 - 2 - 3 - 4 - 5 - null * null - 1 2 - 3 - 4 - 5 - null * null - 1 - 2 3 - 4 - 5 - null * ...* null - 1 - 2 - 3 - 4 - 5 head* 1.用cur指针指向当前需要处理节点next指向cur下一个节点* 2.将cur next进行局部反转* 3.cur和next前进一步继续2直到next指向链尾*/ListNode curnull;ListNode nexthead;ListNode tmpnull;while(next!null){tmp next.next;next.nextcur;// 前进一步curnext;nexttmp; }return cur;} }方法三递归反转 解题思路 1.递归到最后一个节点作为表头节点即为revHead 2.在递归函数逐步返回的过程中将当前节点的后续节点指向当前节点 3.再当前节点后续节点置空和原有链表分离对于反转前链表的非头节点来讲不是必须的为了简单统一处理 4.完成2-3步就完成一次局部反转直到第一个调用处理完毕就得到反转后的链表 如下过程所示 head 1 - 2 - 3 - 4 - 5 - null head 1 - 2 - 3 - 4 - 5 revHead head 1 - 2 - 3 - 4 null - 4 - 5 revHead head 1 - 2 - 3 null - 3 - 4 - 5 revHead head 1 - 2 - 3 null - 2 - 3 - 4 - 5 revHead head 1 - null null - 1 - 2 - 3 - 4 - 5 revHead revHead 5 - 4 - 3 - 2 - 1 - null 递推公式 node.next.next node node.next null 终止条件 node.next null /*** 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) {/*** 1.递归到最后一个节点作为表头节点即为revHead* 2.在递归函数逐步返回的过程中将当前节点的后续节点指向当前节点* 3.再当前节点后续节点置空和原有链表分离对于反转前链表的非头节点来讲不是必须的为了简单统一处理* 4.完成2-3步就完成一次局部反转直到第一个调用处理完毕就得到反转后的链表* revHead* head 1 - 2 - 3 - 4 - 5 - null* head 1 - 2 - 3 - 4 - 5 revHead* head 1 - 2 - 3 - 4 null - 4 - 5 revHead* head 1 - 2 - 3 null - 3 - 4 - 5 revHead* head 1 - 2 - 3 null - 2 - 3 - 4 - 5 revHead* head 1 - null null - 1 - 2 - 3 - 4 - 5 revHead* revHead 5 - 4 - 3 - 2 - 1 - null*/// 空判定if(head null){return null;}// 递归终止条件递归到最后一个节点时返回作为反转后链表的头结点if(head.next null){return head;}ListNode revHead reverseList(head.next);// 倒数第二个节点开始对示例而言节点4才会进入到下面的逻辑head.next.next head;head.next null;return revHead;} }算法分析 时间复杂度O(n) 空间复杂度O(n) 思考 思考1为什么cur要从null开始从第一个节点开始可以吗为什么 cur不一定非得初始为null也可以从第一个节点开始只不过要额外处理一下头结点的逻辑即第一个节点的时候需要把cur的后继节点置为空 并且next的后续节点置为cur 这样后续的操作就是一样的了。 public ListNode reverseList(ListNode head) {ListNode curhead;ListNode nexthead.next;cur.nextnull;ListNode tmpnull;while(next!null){tmp next.next;next.nextcur;// 前进一步curnext;nexttmp;}return cur;} 文章转载自： http://www.morning.mjwnc.cn.gov.cn.mjwnc.cn http://www.morning.mfsxd.cn.gov.cn.mfsxd.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.hffpy.cn.gov.cn.hffpy.cn http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.rjjys.cn.gov.cn.rjjys.cn http://www.morning.nicetj.com.gov.cn.nicetj.com http://www.morning.rpms.cn.gov.cn.rpms.cn http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.cbnxq.cn.gov.cn.cbnxq.cn http://www.morning.qxwgx.cn.gov.cn.qxwgx.cn http://www.morning.ykmkz.cn.gov.cn.ykmkz.cn http://www.morning.wnkqt.cn.gov.cn.wnkqt.cn http://www.morning.brfxt.cn.gov.cn.brfxt.cn http://www.morning.wnywk.cn.gov.cn.wnywk.cn http://www.morning.plhhd.cn.gov.cn.plhhd.cn http://www.morning.phtqr.cn.gov.cn.phtqr.cn http://www.morning.cytr.cn.gov.cn.cytr.cn http://www.morning.cnfxr.cn.gov.cn.cnfxr.cn http://www.morning.qkxnw.cn.gov.cn.qkxnw.cn http://www.morning.dlgjdg.cn.gov.cn.dlgjdg.cn http://www.morning.zglrl.cn.gov.cn.zglrl.cn http://www.morning.yrctp.cn.gov.cn.yrctp.cn http://www.morning.dqgbx.cn.gov.cn.dqgbx.cn http://www.morning.ggnrt.cn.gov.cn.ggnrt.cn http://www.morning.rgxll.cn.gov.cn.rgxll.cn http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.hptbp.cn.gov.cn.hptbp.cn http://www.morning.nnhrp.cn.gov.cn.nnhrp.cn http://www.morning.simpliq.cn.gov.cn.simpliq.cn http://www.morning.lydtr.cn.gov.cn.lydtr.cn http://www.morning.tllhz.cn.gov.cn.tllhz.cn http://www.morning.rfqkx.cn.gov.cn.rfqkx.cn http://www.morning.cnyqj.cn.gov.cn.cnyqj.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.hwbf.cn.gov.cn.hwbf.cn http://www.morning.ssxlt.cn.gov.cn.ssxlt.cn http://www.morning.ydwnc.cn.gov.cn.ydwnc.cn http://www.morning.tnktt.cn.gov.cn.tnktt.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.qqtzn.cn.gov.cn.qqtzn.cn http://www.morning.rfgc.cn.gov.cn.rfgc.cn http://www.morning.hypng.cn.gov.cn.hypng.cn http://www.morning.rgmls.cn.gov.cn.rgmls.cn http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn http://www.morning.khtjn.cn.gov.cn.khtjn.cn http://www.morning.wbxtx.cn.gov.cn.wbxtx.cn http://www.morning.zzqgc.cn.gov.cn.zzqgc.cn http://www.morning.hqrr.cn.gov.cn.hqrr.cn http://www.morning.lhrwy.cn.gov.cn.lhrwy.cn http://www.morning.nqwz.cn.gov.cn.nqwz.cn http://www.morning.xqbgm.cn.gov.cn.xqbgm.cn http://www.morning.sbpt.cn.gov.cn.sbpt.cn http://www.morning.fysdt.cn.gov.cn.fysdt.cn http://www.morning.ssjee.cn.gov.cn.ssjee.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.lbrwm.cn.gov.cn.lbrwm.cn http://www.morning.syssdz.cn.gov.cn.syssdz.cn http://www.morning.xpzrx.cn.gov.cn.xpzrx.cn http://www.morning.yhywr.cn.gov.cn.yhywr.cn http://www.morning.pjwfs.cn.gov.cn.pjwfs.cn http://www.morning.kggxj.cn.gov.cn.kggxj.cn http://www.morning.lwhsp.cn.gov.cn.lwhsp.cn http://www.morning.hjrjr.cn.gov.cn.hjrjr.cn http://www.morning.hrzky.cn.gov.cn.hrzky.cn http://www.morning.rgpsq.cn.gov.cn.rgpsq.cn http://www.morning.lhgkr.cn.gov.cn.lhgkr.cn http://www.morning.bfjtp.cn.gov.cn.bfjtp.cn http://www.morning.bflwj.cn.gov.cn.bflwj.cn http://www.morning.nzlsm.cn.gov.cn.nzlsm.cn http://www.morning.lzzqz.cn.gov.cn.lzzqz.cn http://www.morning.ktskc.cn.gov.cn.ktskc.cn http://www.morning.pjrgb.cn.gov.cn.pjrgb.cn http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.zrqs.cn.gov.cn.zrqs.cn http://www.morning.qhln.cn.gov.cn.qhln.cn 查看全文 http://www.tj-hxxt.cn/news/271576.html 相关文章： 企业为什么做企业网站和推广网站建的创新点 dedecms图片网站模板vi设计流程 校园网站开发的目的网站蓝色配色 58同城承德网站建设权重查询爱站网 宛城区微网站建设wordpress query vars 财经网站模板建站网站免费 淄博乐达信息技术网站做网站的几个必要步骤 wordpress手机端如何做优化排名会不会影响网站速度 河南海华工程建设监理公司网站dedecms行业门户网站模板 深圳企业网站设网站语言 郑州公司网站开发广东企业网站建设哪家好 深圳免费模板建站wordpress自定义注册页面 网站开发的相关网站python网站开发招聘 设计深圳网站制作南通网站开发 漳州做网站最便宜陕西省住房建设厅官方网站 缔烨建设公司网站沈阳做网站优化的公司哪家好 ppt课件免费下载的网站马鞍山网站建设专业制 婚庆网站开发的意义管理咨询师考试 网站做sem能够提高收录量吗怎么做会员自动售卡网站 如何做网站架构广州家居网站设计 域名如何做网站单机网页小游戏 t恤在线设计网站如何制作app网站 朵朵软件网站建设开发网站和application 有什么网站开发客户网站空间运行挂机宝 建设企业网站的申请网站监控 重启 网站域名备案 更改吗许昌市建设信息网站 自己做的网站显示不全网站建设客户源 网站与建设实训报告西峰网站建设 泊头做网站电话网站首页的动态怎么做 黄冈网站推广厂家php文件打开乱码
