首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

算法:36.翻转链表 II

https://www.lintcode.com/problem/reverse-linked-list-ii/description

描述

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

m,n满足1 ≤ m ≤ n ≤ 链表长度

样例

给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null.

挑战

在原地一次翻转完成

思路

这个题目难点在于几个临界节点的处理,整体上不难。

代码

小结

难点在于几个特殊点的处理,比如m=1,n=链表长度啦。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180616G1E0FS00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券