（二刷）代码随想录第4天|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点-CSDN博客

本文链接：https://blog.csdn.net/lilith_2001/article/details/138729057

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

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

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

示例 1：
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]
提示：

链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100

因为本题要操作头节点，所以要设置虚拟头节点dumyhead；再设置3个临时节点提前保存在交换过程中涉及到的3个值：

class Solution{
    public ListNode swapPairs(ListNode head){
        ListNode dumyhead = new ListNode(-1);
        dumyhead.next = head;
        ListNode cur = dummyhead;
        ListNode temp;
        ListNode firstnode;
        ListNode secondnode;
        while(cur.next != null && cur.next.next != null){

            fistNode = cur.next;
            secondNode = cur.next.next;
            temp = cur.next.next.next;
            cur.next = secondnode;
            secondnode.next = firstnode;
            firstnode.next = temp;
            cur = firstnode;
        }
        return dumyhead.next;
    }
}

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

19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

代码随想录 (programmercarl.com)

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

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

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]
提示：

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

自己还在思考怎么将倒数第n个转换成正数然后直接删除，卡哥已经用上了快慢指针法：

让fast先移动n+1步，然后fast和slow同时移动，直到fast到达链表尾端，这时候刚好slow指向的位置就是需要移除的元素的上一个元素：

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 新建一个虚拟头节点指向head
        ListNode dummyNode = new ListNode(0);
        dummyNode.next = head;
        // 快慢指针指向虚拟头节点
        ListNode fastIndex = dummyNode;
        ListNode slowIndex = dummyNode;

        // 只要快慢指针相差 n 个结点即可
        for (int i = 0; i <= n; i++) {
            fastIndex = fastIndex.next; // 快指针先移动 n+1 步
        }

        while (fastIndex != null) {
            fastIndex = fastIndex.next; // 快慢指针同时移动，直到快指针到达链表尾部
            slowIndex = slowIndex.next;
        }

        // 此时 slowIndex 的位置就是待删除元素的前一个位置。
        // 具体情况可自己画一个链表长度为 3 的图来模拟代码来理解
        // 检查 slowIndex.next 是否为 null，以避免空指针异常
        if (slowIndex.next != null) {
            slowIndex.next = slowIndex.next.next; // 删除待删除元素节点
        }
        return dummyNode.next; // 返回虚拟头节点的下一个节点，即删除节点后的头节点
    }
}