给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
示例:
给定
1->2->3->4
你应该返回
2->1->4->3
说明:
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换
class Solution {
public ListNode swapPairs(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newTemp= new ListNode(0);
newTemp.next = head;
head = newTemp;
while (head.next != null && head.next.next != null) {
ListNode n1 = head.next;
ListNode n2 = head.next.next;
/* head->n1->n2->... => head->n2->n1->... */
head.next = n2;
n1.next = n2.next;
n2.next = n1;
head = n1;
}
return newTemp.next;
}
}