24. 两两交换链表中的节点
24. 两两交换链表中的节点 - 力扣（LeetCode）
代码随想录 (programmercarl.com)
帮你把链表细节学清楚！ | 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]提示：
- 链表中结点的数目为
sz1 <= sz <= 300 <= Node.val <= 1001 <= 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; // 返回虚拟头节点的下一个节点，即删除节点后的头节点
}
}
