题目
思路:题目不难理解就是将链表中的元素两个为一组互相交换,第一组交换完了就循环下一组进行交换,这里需要设置一个虚拟结点cur,第一步先将cur指向第二个元素,第二步使第二个元素指向第一个元素,此时已经完成了交换,但是最终还是需要形成一个完整的链表,所以要将一开始的第一个元素指向下一组的第一个元素也就是第三个元素,这样一次循环就完成了。
code:
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode cur=dummy;
ListNode temp;//临时结点,拥有存放指向的下一组的第一个结点
ListNode firstNode;//存放头结点
ListNode secondNode;//存放第二个结点
//限制条件,当后面没有需要更换的元素时停止循环
while(cur.next != null && cur.next.next !=null ){
firstNode=cur.next;
secondNode = cur.next.next;
temp=cur.next.next.next;
cur.next=secondNode;
secondNode.next=firstNode;
firstNode.next=temp;
cur =firstNode;
}
return dummy.next;
}