力扣24 俩俩交换链表节点---虚拟头结点

24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com)

1.创建一个虚拟头结点，统一交换节点的操作；

2.画图确定好交换顺序，按照交换顺序严格执行；

3.确定好一个指针指向交换节点的起始标志（交换该指针的下一位和下下一位）；

4.确认循环条件：标志指针的下一节点和下下节点存在不为空

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* swapPairs(struct ListNode* head){
    typedef struct ListNode ListNode;
    // 创建虚拟头结点---为了统一交换结点的操作
    ListNode* shead = (ListNode*)malloc(sizeof(ListNode));
    // 初始化虚拟头结点
    shead->next = head;
    // 操作链表的指针
    ListNode* cur = shead;
    while(cur->next!=NULL && cur->next->next!=NULL) {
        // 定义需要交换的各结点
        ListNode* left = cur->next;
        ListNode* right = cur->next->next;
        ListNode* tmp = cur->next->next->next;
        // 执行交换
        cur->next = right;
        right->next = left;
        left->next = tmp;
        // 更新交换的起始标志位置
        cur = left;
        // cur = cur->next->next;
    }
    return shead->next;
}