网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

如何分析ReverseLinkedList

如何分析Reverse Linked List ,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

成都服务器托管,成都创新互联提供包括服务器租用、遂宁服务器托管、带宽租用、云主机、机柜租用、主机租用托管、CDN网站加速、域名注册等业务的一体化完整服务。电话咨询:18982081108

反转链表

题目

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

 
说明:

1 ≤ m ≤ n ≤ 链表长度。

 
示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4.    
输出: 1->4->3->2->5->NULL

 

解题思路

Reverse Linked List 的延伸题。

可以考虑取出需要反转的这一小段链表,反转完后再插入到原先的链表中。

以本题为例:

变换的是2,3,4这三个点,那么我们可以先取出2,用front指针指向2,然后当取出3的时候,我们把3加到2的前面,把front指针前移到3,依次类推,到4后停止,这样我们得到一个新链表4->3->2, front指针指向4。

对于原链表来说,有两个点的位置很重要,需要用指针记录下来,分别是1和5,把新链表插入的时候需要这两个点的位置。

  • 用pre指针记录1的位置

  • 当4结点被取走后,5的位置需要记下来

  • 这样我们就可以把倒置后的那一小段链表加入到原链表中

 

动画演示

动画演示GIF加载有点慢,请稍等片刻^_^

如何分析Reverse Linked List  
 

参考代码

如何分析Reverse Linked List

关于如何分析Reverse Linked List 问题的解答就分享到这里了,希望以上内容可以对大家有一定的帮助,如果你还有很多疑惑没有解开,可以关注创新互联行业资讯频道了解更多相关知识。


网页题目:如何分析ReverseLinkedList
本文链接:http://bjjierui.cn/article/ghcchi.html

其他资讯