给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
public ListNode swapPairs(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode pre = null;
ListNode newHead = head.next;
ListNode cur = head;
ListNode next = null;
while (cur != null && cur.next != null) {
next = cur.next;
cur.next = cur.next.next;
next.next = cur;
if (pre != null) {
pre.next = next;
}
pre = cur;
cur = cur.next;
}
return newHead;
}
}