🥪题目描述:
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表
🥨分析:这里的left 和right表示的是链接的位置,可以理解为第几个,总之这是一道反转部分链表的题。最直观的方法就是把要反转的那部分链表单独拿出来,反转之后再跟原来的链表拼接在一起。
流程:
切割链表——> 反转链表——> 拼接链表——>返回链表
🍱代码:
function reverseBetween(head, left, right) {
//链表反转的实现代码
function reverseList(head) {
let pre = null;
let cur = head;
while (cur) {
let next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}