92.反转链表Ⅱ
# 92.反转链表Ⅱ
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回反转后的链表 。
输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5]
- 用pleft记录第left个节点的前驱节点,有个需要注意的地方,left=1时需要new一个节点作为链表的头结点,返回结果时不能返回head,因为这时候head.next已经被改变,而应该返回pleft.next。
编辑 (opens new window)
上次更新: 2023/12/15, 15:49:57