法一:迭代法。
使用虚拟头结点;用一个节点pre标记此时的头结点,在后面迭代时一直标记的当前需要翻转的节点的前一个节点;用一个节点temp标记首先翻转后的需要连接的节点。然后根据要求将前两个节点翻转,之后更新pre和head所表示的节点位置,然后继续重复上述步骤。直到当前需要翻转的节点和next节点为空时,说明到达末尾了,结束迭代,返回虚拟头节点的下一个节点即为所得链表。
/**
* Definition for singly-linked list.
* 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; }
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode pre = dummy;
//主要问题是需要标记的位置不清楚,本方法是迭代法
while (pre.next != null && pre.next.next != null){
ListNode temp = head.next.next;
pre.next = head.next;
head.next.next = head;
head.next = temp;
pre = head;
head = head.next;
}
return dummy.next;
}
}