反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:
1 ≤m≤n≤ 链表长度。
示例:
输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL
使用头插法。定义一个新增的Node放在第一位。然后定义一个g Node 和一个 p Node。
其中 p 就是m位置 Node,g为 p前一个node。
此时就将p.next 赋给 g.next 。就是将p的下一个位置始终插入开头处,一直循环到n位置。...
原创
2021-03-18 09:31:03 ·
207 阅读 ·
0 评论