题解 | #两两交换链表的节点#

两两交换链表的节点

http://www.nowcoder.com/practice/71f95c23810349f782a1aa6c9bd714b4

 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
function swapLinkedPair( head ) {
    if(!head || !head.next)    return head
    let cur = head,left = head,right = head,pre = head
    head = head.next
    while(cur && cur.next){
        let tmp = cur.next.next
        right = cur.next
        pre.next = right
        left = cur
        left.next = tmp
        right.next = left
        cur = tmp
        pre = left
    }
    return head
}
module.exports = {
    swapLinkedPair : swapLinkedPair
};

alt

全部评论

相关推荐

刘湘_passion:出国旅游?那就小心你的腰子咯
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务