力扣算法-Day8

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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

 思路：

建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。

接下来就是交换相邻两个元素了，此时一定要画图，不画图，操作多个指针很容易乱，而且要操作的先后顺序

最重要的一点：循环条件！！！

        链表数量如果是偶数的话，cur->next==NULL循环结束

        链表数量如果是奇数的话，cur->next->next==NULL循环结束

最最重要的是千万不要写错顺序，如果先判断第二种情况的话，链表数量是偶数会出现空指针异常

 代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* swapPairs(struct ListNode* head) {
    //创建虚拟头节点
    struct ListNode* cur = (struct ListNode*)malloc(sizeof(struct ListNode));
    //保存一下头节点，因为我们在循环的过程中cur是一直往后在走
    struct ListNode* cur_copy = cur;
    cur->next = head;
    //这一步可以省略，无关紧要
    cur->val = 0;
    //循环的条件要注意
    while (cur->next && cur->next->next) {
        struct ListNode* temp = cur->next;
        cur->next = cur->next->next;
        temp->next = temp->next->next;
        cur->next->next = temp;
        cur = cur->next->next;
    }
    return cur_copy->next;
}

总结：

• 时间复杂度：O(n)
• 空间复杂度：O(1)

如果只是把节点中的值翻转一下就很简单，就可以简单交换一下值。这个题目需要我们反转一下节点。

这一期专栏记录将我每天的刷题，希望各位的监督，也希望和各位共勉。

追光的人，终会光芒万丈！！