leetcode—4/28

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

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

思路：
我的思路：遍历链表，两个指针进行交换

ListNode* swapPairs(ListNode* head) {
        if(head == nullptr || head -> next == nullptr)
        {
            return head;
        }
        ListNode* res = head -> next;
        ListNode* p = head;
        ListNode* q = p -> next;
        while(p != nullptr && q != nullptr)
        {
            ListNode* temp = q -> next;
            
            if(temp != nullptr && temp -> next != nullptr)
            {
                p -> next = temp -> next;
            }
            else
            {
                p -> next = temp;
            }
            
            q -> next = p;
            p = temp;
            if(p != nullptr)
            {
                q = p -> next;
            }
            else
            {
                break;
            }
        }
        return res;
    }

递归法：

• 找到终止条件：当递归到链表为空或者链表只剩一个元素的时候，没得交换，便终止。
• 找返回值：返回给上一层递归的值应该是已经交换完成后的子链表
• 单次的过程：因为递归是重复做一样的事情，从宏观上考虑，只考虑某一步是怎样完成的。假设待交换的两个节点分别是head和next，next应该接受上一级返回的子链表。这相当于一个含三个节点的链表交换前两个节点。