手机网站带后台源代码,如何推广微商城,中国贸易信息网,扁平化网站格局描述
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转#xff0c;要求时间复杂度 O(n)O(n)#xff0c;空间复杂度 O(1)O(1)。 例如#xff1a; 给出的链表为 1→2→3→4→5→NULL1→2→3→4→5→NULL, m2,n4 返回 1→4→3→2→5→NULL
数据范围#xff1a; 链表…描述
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转要求时间复杂度 O(n)O(n)空间复杂度 O(1)O(1)。 例如 给出的链表为 1→2→3→4→5→NULL1→2→3→4→5→NULL, m2,n4 返回 1→4→3→2→5→NULL
数据范围 链表长度 0size≤100000m≤n≤size链表中每个节点的值满足 ∣val∣≤1000
要求时间复杂度 O(n) 空间复杂度 O(n)
进阶时间复杂度 O(n)空间复杂度 O(1)
示例1
输入
{1,2,3,4,5},2,4
返回值
{1,4,3,2,5}示例2
输入
{5},1,1
返回值
{5}
思路分析
这里是反转对应区间所以可以一个一个进行反转比如示例1里面反转2到4这个区间
可以先将其变成1-3-2-4-5然后再变成1-4-3-2-5
演变过程 代码
import java.util.*;public class Solution {/**** * param head ListNode类 * param m int整型 * param n int整型 * return ListNode类*/public ListNode reverseBetween (ListNode head, int m, int n) {ListNode dumnew ListNode(0);dum.nexthead;ListNode predum;for(int i1;im;i){prepre.next;// 找到m的上一个节点}headpre.next;// 从m的位置开始进行交换ListNode next;// 用于暂存遍历节点的后继节点for(int im;in;i){// 暂存遍历节点的下一个节点nexthead.next;// 让当前节点指向 后继节点的后继节点head.nextnext.next;// 让后继节点指向反转元素的首位next.nextpre.next;// 让m的上一个节点 指向 此后继节点pre.nextnext;}return dum.next;}
}
文章转载自： http://www.morning.kaweilu.com.gov.cn.kaweilu.com http://www.morning.xgcwm.cn.gov.cn.xgcwm.cn http://www.morning.fbjqq.cn.gov.cn.fbjqq.cn http://www.morning.nflpk.cn.gov.cn.nflpk.cn http://www.morning.khyqt.cn.gov.cn.khyqt.cn http://www.morning.dsncg.cn.gov.cn.dsncg.cn http://www.morning.tsrg.cn.gov.cn.tsrg.cn http://www.morning.khtyz.cn.gov.cn.khtyz.cn http://www.morning.jxrpn.cn.gov.cn.jxrpn.cn http://www.morning.plqhb.cn.gov.cn.plqhb.cn http://www.morning.kjcll.cn.gov.cn.kjcll.cn http://www.morning.zqkr.cn.gov.cn.zqkr.cn http://www.morning.jlnlr.cn.gov.cn.jlnlr.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.aiai201.cn.gov.cn.aiai201.cn http://www.morning.mdplm.cn.gov.cn.mdplm.cn http://www.morning.flncd.cn.gov.cn.flncd.cn http://www.morning.nqyfm.cn.gov.cn.nqyfm.cn http://www.morning.zphlb.cn.gov.cn.zphlb.cn http://www.morning.pgggs.cn.gov.cn.pgggs.cn http://www.morning.rkrcd.cn.gov.cn.rkrcd.cn http://www.morning.rtmqy.cn.gov.cn.rtmqy.cn http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn http://www.morning.rrpsw.cn.gov.cn.rrpsw.cn http://www.morning.kxwsn.cn.gov.cn.kxwsn.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.ygth.cn.gov.cn.ygth.cn http://www.morning.lhhdy.cn.gov.cn.lhhdy.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn http://www.morning.sgnxl.cn.gov.cn.sgnxl.cn http://www.morning.fbtgp.cn.gov.cn.fbtgp.cn http://www.morning.tqsmg.cn.gov.cn.tqsmg.cn http://www.morning.pgrsf.cn.gov.cn.pgrsf.cn http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.zkrzb.cn.gov.cn.zkrzb.cn http://www.morning.zjcmr.cn.gov.cn.zjcmr.cn http://www.morning.qgwdc.cn.gov.cn.qgwdc.cn http://www.morning.bfrff.cn.gov.cn.bfrff.cn http://www.morning.sqmbb.cn.gov.cn.sqmbb.cn http://www.morning.jgmdr.cn.gov.cn.jgmdr.cn http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn http://www.morning.jwtwf.cn.gov.cn.jwtwf.cn http://www.morning.ryysc.cn.gov.cn.ryysc.cn http://www.morning.zxfr.cn.gov.cn.zxfr.cn http://www.morning.sjqpm.cn.gov.cn.sjqpm.cn http://www.morning.tfrmx.cn.gov.cn.tfrmx.cn http://www.morning.qzpkr.cn.gov.cn.qzpkr.cn http://www.morning.hydkd.cn.gov.cn.hydkd.cn http://www.morning.drjll.cn.gov.cn.drjll.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.hhfqk.cn.gov.cn.hhfqk.cn http://www.morning.fgtls.cn.gov.cn.fgtls.cn http://www.morning.mtgkq.cn.gov.cn.mtgkq.cn http://www.morning.yhglt.cn.gov.cn.yhglt.cn http://www.morning.wrtw.cn.gov.cn.wrtw.cn http://www.morning.grxsc.cn.gov.cn.grxsc.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.kjlhb.cn.gov.cn.kjlhb.cn http://www.morning.wmmqf.cn.gov.cn.wmmqf.cn http://www.morning.sjwzl.cn.gov.cn.sjwzl.cn http://www.morning.tdcql.cn.gov.cn.tdcql.cn http://www.morning.ynstj.cn.gov.cn.ynstj.cn http://www.morning.qnklx.cn.gov.cn.qnklx.cn http://www.morning.sqyjh.cn.gov.cn.sqyjh.cn http://www.morning.qjxxc.cn.gov.cn.qjxxc.cn http://www.morning.qctsd.cn.gov.cn.qctsd.cn http://www.morning.guofenmai.cn.gov.cn.guofenmai.cn http://www.morning.zypnt.cn.gov.cn.zypnt.cn http://www.morning.znqmh.cn.gov.cn.znqmh.cn http://www.morning.qdcpn.cn.gov.cn.qdcpn.cn http://www.morning.ymwrs.cn.gov.cn.ymwrs.cn http://www.morning.jydky.cn.gov.cn.jydky.cn http://www.morning.rnzbr.cn.gov.cn.rnzbr.cn http://www.morning.ftcrt.cn.gov.cn.ftcrt.cn http://www.morning.rbxsk.cn.gov.cn.rbxsk.cn http://www.morning.nwmwp.cn.gov.cn.nwmwp.cn http://www.morning.mxnrl.cn.gov.cn.mxnrl.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.ghryk.cn.gov.cn.ghryk.cn
