反转单链表中的一部分

解法一:(自己一开始最先想到的,虽然有点繁琐,但是练了基本功)

解题思想主要是:

1.先找到m节点前面的那个节点pm(不能直接找到m节点,不然后面会有其他不好处理的地方)

2.再循环m-n+1次,找到n节点pn

3,将m到n进行截断,对这部分进行单链表反转;

4.再将反转后的链表连接起来就行;

解法二:(相对简单得多)

解题思想;

1.将所有指针按最开始的顺序放到一个指针容器中去

2.对第m个到n个指针用reverse(pointer.begin()+m-1,pointer.begin()+n)逆序排列

3.对所有容器里面的指针进行依次连接

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • //leetcode中还有花样链表题,这里几个例子,冰山一角 求单链表中结点的个数----时间复杂度O(n)这是最...
    暗黑破坏球嘿哈阅读 1,540评论 0 6
  • 这个不错分享给大家,从扣上看到的,就转过来了 《电脑专业英语》 file [fail] n. 文件;v. 保存文...
    麦子先生R阅读 6,620评论 5 24
  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,054评论 0 2
  • 1.<!DOCTYPE> 2.HTML 的注释 3.HTML 代码结构 head 标签包含网页标题,描述,关键词,...
    henu_Larva阅读 275评论 0 0
  • 生活、工作、感情终归平淡,一场意外的相识相遇在既定的时间里,还未曾开始就已草草收场。走过来时的路,背影愈来愈长...
    瑜欣阅读 692评论 7 13