给定一个单链表,要求输出从第n到第m个位置翻转后的链表。
思路:
使用头插法:
例如,已知链表如图:
定义三个指针:
cur, curNext, curPre
对这三个节点进行如下操作:
curNext = cur.next;
cur.next = curNext.next;
curNext.next = curPre.next;
curPre.next = curNext;
经过该操作之后:
变为:
在经过一次变换后:
变为:
至此从第2个节点到第4个节点的翻转完成。
根据