描述
在单链表中，两两交换临近的节点，返回链表的头节点；
输入：
1->2->3->4->nullptr
返回：
2->1->4->3->nullptr
分析
变量
dummy : next指针指向头节点；
cur ：当前要操作的节点；
prev : 当前节点的前一个节点；
next : 当前节点的下一个节点；
运行条件
next不为空
运行逻辑
//指针指向的改变
prev->next = next;
cur->next = next->next;
next->next = cur;
// 更新指针
prev = cur;
cur = cur->next;
next = cur ? nullptr : cur->next;
实现
ListNode *swapNodeInPairs00(ListNode *head)
{
ListNode dummy(-1);
dummy.next = head;
ListNode *prev = &dummy;
ListNode *cur = prev->next;
ListNode *next = cur->next;
while (next) {
// 开始交换重组
prev->next = next;
cur->next = next->next;
next->next = cur;
prev = cur;
cur = cur->next;
next = cur ? cur->next : nullptr;
}
return dummy.next;
}
更简单的只交换节点值的实现
ListNode *swapNodeInPairs(ListNode *head)
{
ListNode *cur = head;
while (cur->next) {
int temp = cur->val;
cur->val = cur->next->val;
cur->next->val = temp;
cur = cur->next->next;
}
return head;
}
