力扣-24.两两交换链表中的节点

题目链接

24.两两交换链表中的节点

class Solution {public ListNode swapPairs(ListNode head) {ListNode p0 = new ListNode(0);p0.next = head;ListNode pre = p0;ListNode p = head;while (p != null && p.next != null) {pre.next = p.next;p.next = pre.next.next;pre.next.next = p;pre = p;p = p.next;}return p0.next;}
}

小结：秒了！！！画个图很简单，还是添加一个头结点不用额外判断边界条件。