力扣题目链接
思路:由于头结点也会改变,为保证头结点和其余结点操作一致。对于头结点也会改变的做题技巧是创建一个虚拟头结点。让p指向虚拟头结点,循环的条件是:p的下一个结点不为空并且p的下下个结点也不为空,说明p后面有两个不空的节点进行交换。令a=p.next;b=a.next交换步骤:①p.next = b ②a.next = b.next ③b.next = a; 注意顺序不能反。 最后让p = a;进行下一轮循环。
代码
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode p = dummy;
while (p.next != null && p.next.next != null) {
ListNode a = p.next;
ListNode b = a.next;
p.next = b;
a.next = b.next;
b.next = a;
p = a;
}
return dummy.next;
```