题目描述
将给定的链表中每两个相邻的节点交换一次,返回链表的头指针
例如,
给出1->2->3->4,你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。
public ListNode swapPairs (ListNode head) {
if(head==null || head.next==null){//不含节点 或 只含有一个节点
return head;
}
ListNode hh = new ListNode(0); //标记头节点
hh.next = head;
ListNode temp = hh; //标记交换节点的前一个结点
//标记交换的两个指针
while(head!=null && head.next!=null){//交换的两个节点均不为空
ListNode first = head;
ListNode second = head.next;
//交换第一个节点first和第二个节点second
first.next = second.next; //第一个节点放到后面
second.next = first; //第二个节点放到前面
temp.next = second;//更新第一个节点前面的指针
//更新temp(当前交换节点的前一个结点)
temp = first;
//更新当前的head
head = first.next;
}
return hh.next;
}