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=链表长度啦。
领取专属 10元无门槛券
私享最新 技术干货