算法训练第4天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

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

力扣链接

题目描述：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        //对于一个空或只有一个元素的链表，直接返回，无需交换
        if(head == nullptr || head->next == nullptr)
            return head;
        
        //对于含两个及以上元素的链表
        ListNode * vtr_head = new ListNode(0);
        vtr_head->next = head;
        ListNode *cur = vtr_head;
        //当下一个节点和下下个节点均不为空，做交换
        while(cur->next !=nullptr && cur->next->next!=nullptr)
        {
            ListNode * tmp = cur->next;
            ListNode * tmp1 = tmp->next->next;
            cur->next = tmp->next;
            cur->next->next = tmp;
            tmp->next = tmp1;

            cur = tmp;
        }

        return vtr_head->next;
    }
};