代码训练营第四天|24. 两两交换链表中的节点 ,19.删除链表的倒数第N个节点 ,面试题 02.07. 链表相交 ,142.环形链表II-CSDN博客

本文链接：https://blog.csdn.net/qq_45932761/article/details/136623588

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

文章链接：代码随想录 (programmercarl.com)

视频链接：帮你把链表细节学清楚！ | LeetCode：24. 两两交换链表中的节点_哔哩哔哩_bilibili

注意：

什么时候终止循环？

当cur指针的下一个节点是空节点并且cur指针的下下个节点是空节点

为了避免对空指针进行操作，两个条件的顺序不可以变。

定义swapPairs函数，它接受一个链表的头节点作为参数，并返回交换相邻节点后的链表头节点。（此句话来自24. 两两交换链表中的节点_swappairs函数-CSDN博客）

以下代码参考代码随想录

class Solution {
public:
    ListNode* swapPairs(ListNode* head)
    {
        ListNode * dummyHead=new ListNode(0);
        dummyHead->next=head;
        ListNode* cur=dummyHead;
        while(cur->next!=nullptr&&cur->next->next!=nullptr)
        {
            ListNode* temp=cur->next;
            ListNode* temp1=cur->next->next->next;
            cur->next=cur->next->next;
            cur->next->next=temp;
            temp->next=temp1;
            cur=cur->next->next;
        }
        return dummyHead->next;
    }

};

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

文章链接：代码随想录 (programmercarl.com)

视频链接：链表遍历学清楚！ | LeetCode：19.删除链表倒数第N个节点_哔哩哔哩_bilibili

思路：删除倒数第n个节点，找到要删除的节点的前一个节点，将该节点指向下下个节点即可

倒数第n个节点该怎么找呢？

定义一个快指针快指针先移动n+1步然后快慢指针一块移动当快指针指向空指针时就找到了要删除的节点的前一个节点

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummyHead=new ListNode(0);
        ListNode* fast=dummyHead;
        ListNode* slow=dummyHead;
        dummyHead->next=head;
        n++;
        while(n--&&fast!=nullptr)
        {
            fast=fast->next;
        }
        while(fast!=nullptr)//找到要删除节点的前一个节点
        {
            fast=fast->next;
            slow=slow->next;
        }
        ListNode* temp=slow->next;
        slow->next=slow->next->next;
        delete temp;
        return dummyHead->next;
    }
};