LeetCode——两两交换链表中的节点
Q:将给定的链表中每两个相邻的节点交换一次,返回链表的头指针
例如,
给出1->2->3->4,你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值,只能修改节点本身。
A:
public static ListNode swapPairs(ListNode head) {
if (head == null || head.next == null)
return head;
ListNode head0 = new ListNode(Integer.MIN_VALUE);
head0.next = head;
ListNode curr = head0;
while (curr.next != null && curr.next.next != null) {
curr.next = swap(curr.next,curr.next.next);//这里分开写看的清楚
curr = curr.next.next;
}
return head0.next;
}
private static ListNode swap(ListNode node1, ListNode node2) {
node1.next = node2.next;
node2.next = node1;
return node2;
}