0630.【链表】206.翻转链表 24.两两交换链表中的结点 19. 删除链表的倒数第 N 个结点

206. 反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

分析：

直接操作指针，指向像一个结点，尾结点是新的头结点

    ListNode* reverseList(ListNode* head) {
        if(head == nullptr) return nullptr;
        ListNode* cur = head->next;
        ListNode* pre = head;
        ListNode* tmp = nullptr;
        pre->next = nullptr;
        while(cur){
            tmp = cur->next;
            cur->next = pre;
            pre = cur;
            cur = tmp;
        }
        return pre;
    }

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

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

分析：

每次交换两个结点，以两个结点为一组进行操作，所以循环条件是接下来的两个结点不为空，设置一个头结点方便操作

开始让pre指向头结点，标记第一组和第二组的第一个结点

    ListNode* swapPairs(ListNode* head) {
        if(head == nullptr) return nullptr;
        //虚拟头结点
        ListNode* dummy = new ListNode(0);
        dummy->next = head;
        ListNode* pre = dummy;
        ListNode* curGroup = nullptr;
        ListNode* nextGroup = nullptr;
        while(pre->next && pre->next->next){
            curGroup = pre->next;
            nextGroup = pre->next->next->next;

            //交换
            pre->next = curGroup->next;
            curGroup->next->next = curGroup;
            curGroup->next = nextGroup;

            pre = curGroup;
        }
        return dummy->next;
    }

19. 删除链表的倒数第 N 个结点
 

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

分析：

双指针，添加头结点，快指针先走n+1步（因为加了头指针）

然后两个指针一起后移，直到fast指向空，此时slow是要删除结点的前驱

    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummy = new ListNode(0);
        dummy->next = head;
        ListNode* slow = dummy; //指向要删除结点的前一个
        ListNode* fast = dummy;
        while(n-- && fast!= nullptr){
            fast = fast->next;
        }
         fast = fast->next;
        while(fast){
            slow = slow->next;
            fast = fast->next;
        }
        ListNode* del = slow->next;
        slow->next = slow->next->next;
        delete del;
        del = nullptr;
        return dummy->next;
    }