两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
输入:head = 1->2->3->4->5->NULL
输出:2->1->4->3->5->NULL
public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) return head; //确保了以下代码至少是两个节点ListNode dummyNode = new ListNode(-1);dummyNode.next = head;ListNode prev = dummyNode;ListNode first = head;ListNode second = head.next;while (second != null) {//确保两个节交换点中只有first这一个节点就不交换ListNode next = second.next;prev.next = second;second.next = first;//second是两个需要交换节点的最后面的那个节点first.next = next;prev = first;//prev总是总是两个first = next;if (first == null) break;second = first.next;}return dummyNode.next;}