92. Reverse Linked List II

来源:互联网 发布:苹果网络锁破解 编辑:程序博客网 时间:2024/05/18 03:25

题意:将位置m到n处的链表,不要移动元素位置,只走一趟。

温馨提示:1<=m<=n<=链表长度

思路:修改m->n之间的链接指针,注意保存位置在m-1、n+1处的节点,m为1的情况(加入一个虚的头结点,或者直接把m为1的情况单独拿出来讨论)。



0 0