leetcode92---反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 解题思路： 这道题和之前的旋转链表略有不同，限定了范围，若利用之前拆分链表的思路，会略微复杂，这道题我利用头插法进行链表反转。具体步骤分为以下几步： 1、找到第m个节

>>阅读原文<<