[leetcode]24. Swap Nodes in Pairs -- JavaScript 代码

最新推荐文章于 2021-12-19 15:12:12 发布

玉儿Qi

最新推荐文章于 2021-12-19 15:12:12 发布

阅读量456

点赞数

分类专栏：兔子深夜课堂：JavaScript leetcode JavaScript 文章标签： javascript leetcode

本文链接：https://blog.csdn.net/u014328357/article/details/52241066

版权

JavaScript 同时被 3 个专栏收录

185 篇文章 0 订阅

订阅专栏

兔子深夜课堂：JavaScript

117 篇文章 0 订阅

订阅专栏

leetcode

57 篇文章 1 订阅

订阅专栏

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    if(head===null || head.next===null) return head;
    var tmp = head;
    head = head.next;
    var thelast = null;
    while(tmp!==null && tmp.next!==null){
        next = tmp.next;
        next2 = next.next;
        next.next = tmp;
        tmp.next = next2;
        if(thelast!==null){
            thelast.next = next;
        }
        thelast = tmp;
        tmp = next2;
    }
    return head;
};