24.两两交换链表中的节点

24.两两交换链表中的节点

解题思路

用dummyHead，以4个值为单位，三个三个的进行节点交换，就能达到两两交换节点的效果。（很聪明，这个思路我确实要熟悉一下）

出现的问题

刚开始觉得用index=false来判断，交换奇数位的节点值就好了。
后来注意到题目要求你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

JavaScript解法代码

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    let dummyhead = new ListNode(0, head), temp = dummyhead;
    while (temp.next && temp.next.next) {
        let cur = temp.next.next, pre = temp.next;
        pre.next = cur.next;
        cur.next = pre;
        temp.next = cur;
        temp = pre;
    }
    return dummyhead.next;
};

---

二刷回来补python的。