Lintcode36 Reverse Linked List II solution 题解

【题目描述】

Reverse a linked list from position m to n.

Notice:Given m, n satisfy the following condition: 1 ≤ m ≤ n ≤ length of list.

翻转链表中第m个节点到第n个节点的部分

注意:m,n满足1 ≤ m ≤ n ≤ 链表长度

【题目链接】

http://www.lintcode.com/en/problem/reverse-linked-list-ii/

【题目解析】

反转整个链表的变种,指定了起点和终点。由于m=1时会变动头节点,所以加入一个dummy头节点

1. 找到原链表中第m-1个节点start:反转后的部分将接回改节点后。

2. 将从p = start->next开始,长度为L = n-m+1的部分链表反转。

3. 最后接回

【参考答案】

http://www.jiuzhang.com/solutions/reverse-linked-list-ii/

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,782评论 0 33
  • Single Linked List 相比较另一个基本的数据结构array,linked list有几个优势:尺寸...
    dol_re_mi阅读 8,221评论 0 3
  • Reverse Linked List II 今天是一道有关链表的题目,来自LeetCode,难度为Medium,...
    ab409阅读 600评论 0 1
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 17,959评论 2 36
  • 晨起未伴晕晕红,安默读起往日文 心到近处铃音起,匆匆洗漱伴君行 国庆人海必不缺,行云流水乃真谛 一昼耗尽毕生力,车...
    以行阅读 297评论 6 5