class Solution {
public:
ListNode* swapPairs(ListNode* head) {
ListNode* dummy = new ListNode (0,head);//定义一个哑结点
ListNode* temp = dummy;
while(temp->next != nullptr && temp->next->next != nullptr)
{
ListNode* node1 = temp->next;
ListNode* node2 = temp->next->next;
temp->next = node2;
node1->next = node2->next;
node2->next = node1;
temp = node1;
}
return dummy->next;
}
};
相关文章
- 03-212021-05-18两两交换链表中的结点
- 03-21LeetCode24- 两两交换链表中的节点
- 03-21查找单链表中倒数第K个位置上的结点,若查找成功返回该节点的data域,若不成功只返回0
- 03-21数据结构—习题2.9 交换双向循环链表的结点p和它的前驱结点
- 03-21对存储在带头结点的双向链表中的记录利用双向冒泡排序法对其按升序排序
- 03-21两两交换链表中的节点
- 03-21删除链表中重复的结点 --剑指offer
- 03-21【剑指offer-56】20190908/02 删除链表中重复的结点
- 03-21剑指offer-18-2. 删除链表中重复的结点
- 03-21删除链表中重复的结点(剑指offer)