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
}

五、結果