原题链接:力扣
描述:
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
分段的理念,每次循环先保存四个节点,
分别为
1.当前节点current,
2.当前节点的下一节点next,
3.以及下一组排序的头节点nextHeder(也就是下下级节点)
4.当前头节点之前的尾节点,就是串联当前头节点的。
循环中先获取nextHeder节点,然后对next和current节点对换位置,继续遍历nextHeader。
代码:
public ListNode swapPairs(ListNode head) {
if (head == null) {
return null;
}
ListNode nextHeader = head.next;//新的头节点
ListNode lastHeader = null;
ListNode current = head;
ListNode next = head.next;
while (true) {
current.next = next.next;//=> 1.next=3
next.next = current;// => 2.next=1
if (lastHeader != null) {
lastHeader.next = next;
}
lastHeader = current;
if (current.next == null || current.next.next == null) {
break;
}
current = current.next;
next = current.next;
}
return nextHeader;
}