24. 两两链表交换链表中的节点
已经给出了链表节点结构类：
public class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) { this.val = val; }ListNode(int val, ListNode next) { this.val = val; this.next = next; }}简而言之，我们对链表结构的改变(节点的增删改)，本质上就是对其节点指针指向的改变，所以对于这道题目，我们不仅仅需要改变两两链表节点 firNode, secNode 之间的指针指向关系，还要考虑 firNode 前一个节点与secNode关系，以此来保证链表不会断裂。
由于需要考虑三个节点，我们可以选择定义一个哑节点 dummy， 前进指针指向 head 头节点，题目实现代码入下：
class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy = new ListNode(0);dummy.next = head;ListNode curNode = dummy;while (curNode.next != null && curNode.next.next != null) {ListNode first = curNode.next;ListNode second = curNode.next.next;first.next = second.next;second.next = first;curNode.next = second;curNode = first;}return dummy.next;}
}
)
