时间:2015-06-24 来源:

leetCode(11):ReverselinkedlistII【编程语言】

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example: Given 1->2->3->4->5->NULL, int n) { int i=1; if(head==NULL) return NULL; if(head->next==NULL) return head; if(m==n) return head; ListNode* p=head; ListNode* pM=NULL; ListNode* p1=NULL; ListNode* p2=NULL; ListNode* p3=NULL; ListNode* tail=NULL; if(m==1) { p1=head; tail=p1; p2=p1->next; p3=p2->next; if(p3==NULL) { head=p2; p2->next=p1; p1->next=NULL; return head; } } while(i<n-1) { if(i+1==m) { pM=p;//反转起点上一结点 tail=pM->next; p1=pM->next;//反转起点 p2=p1->next; p3=p2->next; } if(i>=m-1) { p2->next=p1; p1=p2; p2=p3; if(p3) p3=p3->next; } else p=p->next; i++; } if(m==1) { p2->next=p1; tail->next=p3; return p2; } if(n==2) { p2->next=p1; p1->next=p3; return p2; } pM->next=p1; tail->next=p2; return head; } };

return 1->4->3->2->5->NULL.

最麻烦的还是从头结点开始转化,html静态页面制作考虑问题要全面.

点击次数:1799
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日java.io.IOException:setDataSourcefailed.:status=0x80000000问题的解决 【编程语言】2015年07月21日用了CSDN的markdown编辑器吐槽下~~ 【编程语言】2015年07月14日Hexo博客搭建 【综合】2015年02月04日linux学习之shell脚本-------基础 【编程语言】2015年01月19日hdu5000Clone(dp+找规律)【移动开发】2014年11月12日c++多态总结 【综合】2015年08月28日LLVM每日谈之十九LLVM的第一本系统的书(英文) 【综合】2014年11月06日LeetCode|#27RemoveElement【综合】2015年03月11日如何用好Google等搜索引擎【编程语言】2015年07月09日【Elasticsearch】全文搜索(四)-控制分析及相关度 【移动开发】2014年12月09日【软件工程】第一、二章总结 【编程语言】2014年12月11日Android中使用代码动态布局 【Web前端】2015年06月01日hdu5290Bombingplan(树形dp)【编程语言】2015年08月03日poj1742多重背包的可行性问题【编程语言】2015年03月19日asp.net存储过程调用2014年01月29日【UnityShaders】Unity里的雾效模拟【编程语言】2014年12月01日Unix网络编程dup和dup2函数 【云计算】2014年11月18日服务器重启不能启动的几种常见的解决方法2014年01月29日教你轻松使用XMLHttpRequest对象 【移动开发】2015年04月02日让PPT课件制作更有美感一点2014年01月28日对xmlHttp对象的理解2014年01月29日使用Velocity的tool出现的问题【移动开发】2015年01月24日php学习笔记类的声明与对象实例化2014年01月29日让低版本的Android项目显示出Material风格的点击效果 【移动开发】2015年01月09日POJ-3660-CowContest(floyd求传递闭包) 【编程语言】2015年08月05日linux之软件包管理(八)源码包安装过程【移动开发】2014年12月11日安装SQL200529506错误码的解决方案2014年01月29日shelldate-d命令 【编程语言】2014年11月07日【剑指offer】8.重建二叉树 【编程语言】2015年07月21日Android多机适配 【研发管理】2015年03月11日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)