算法面试题(两两交换链表中的节点)

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

示例如下

输入：head = [1,2,3,4]

首先,说明一下本人刷LeetCode题目的一些想法，

• 先弄懂题目
• 然后想想一下自己的思路
• 大概写一下自己的思路，开始基本都写不出来的
• 然后看题解，看看别人的思路，比对自己的思路，有何不一样
• 最后，有些题目没有思路，就直接看题解，先背下来,管他不会不
• 个人认为刷题就是为了面试，不要较真

思路

1. 两两节点进行交换，肯定要进行头节点的变更，因此建立一个虚拟头结点dump,指向头结点

1. 然后图解两两节点交换的思路，第一次交换

1. 继续第二次交换

大体逻辑就是上体，重读的动作，现在我们整体梳理一下

1. 声明一个虚拟节点dump,标记为p,然后指向头节点即dump.next=head
2. 声明一个节点a指向p的下一个节点,即ListNode a=p.next
3. 声明一个节点b指向p的下一个节点的下一个节点,即ListNode b=p.next.next
4. 交换节点,p指向b节点，即p.next=b
5. 交换节点,a指向b的下一个节点，即a.next=b.next
6. 交换节点,b指向a节点，即b.next=a
7. 这样就成功的交换了a,b节点，最后p指向a即p=a
8. 重复以上代码

最后看代码如何写

public static ListNode swapPairs(ListNode head){
    ListNode dump = new ListNode(-1);
    dump.next=head;
    for(ListNode p=dump;p!=null&&p.next!=null;){
      ListNode a=p.next;
      ListNode b=p.next.next;
      p.next=b;
      a.next=b.next;
      b.next=a;
      p=a;
    }
    return dump.next;
}