leetcodde------反转链表2(javascript解法)

一、题目描述

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

二、示例

三、解题思路

四、代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} m
 * @param {number} n
 * @return {ListNode}
 */
var reverseBetween = function(head, m, n) {
    if(m===n) return head
    let dummy=new ListNode(0);
    dummy.next=head;
    let d = dummy,a = dummy
    for(let i= 0 ; i < m-1 ; i++) a = a.next
    for(let j = 0 ; j < n ; j++) d = d.next
     let b=a.next ,c=d.next;
    for( p=b,q=p.next;q!==c;){
        o = q.next
        q.next = p
        p = q
        q = o
    }
    a.next = d
    b.next = c

    return dummy.next
}

五、结果