给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
    image.png

    1. var swapPairs = function (head) {
    2. if (head === null || head.next === null) {
    3. return head;
    4. }
    5. const dummy = new ListNode();
    6. let pre = dummy;
    7. let cur = head;
    8. while (cur && cur.next) {
    9. pre.next = cur.next;
    10. cur.next = pre.next.next;
    11. pre.next.next = cur;
    12. pre = cur;
    13. cur = cur.next;
    14. }
    15. return dummy.next;
    16. };