全网网站建设优化南昌seo技术外包

Day78 | 灵神 | 反转链表 两两交换链表中的节点

24.两两交换链表中的节点

24. 两两交换链表中的节点 - 力扣（LeetCode）

思路：

这道题就是下面这道题的k==2的情况

25. K 个一组翻转链表 - 力扣（LeetCode）

基本思路和92. 反转链表 II - 力扣（LeetCode）一样

用第一个例子[1,2,3,4,5]作为说明，就是说，步骤为

1.建立虚拟头结点t，作为要反转部分[1,2]的前一个节点，以后每反转一部分都要更新和保存反转部分的前一个节点

2.再次建立一个临时节点q保存要反转部分的后一个结点[3]

3.建立两个指针指向要交换的两个节点，cur指向2，pre指向1

4.反转指针把2指向1

5.把反转部分接到原来链表上

• 5.1 [1]的next即pre的next指向[3]，即q，这是把后面接好了
• 5.2 虚拟头结点t的next指向[2]，即cur，这是把前面接好了

6.更新并保存t，把t更新为1，即pre，因为pre是下一段要反转部分[3,4]的前一个节点

完整代码：

class Solution {
public:ListNode* swapPairs(ListNode* head) {//1.建立虚拟头结点ListNode * t=new ListNode;t->next=head;ListNode * res=t;while(t&&t->next&&t->next->next){//2,3步ListNode *pre=t->next;ListNode *cur=pre->next;ListNode *q=cur->next;//4cur->next=pre;//5.pre->next=q;t->next=cur;//6.t=t->next->next;}return res->next;}
};