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

leetcode题目：https://leetcode.cn/problems/swap-nodes-in-pairs/description/

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

示例：

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

题目解读过程：

该题和反转链表的考察内容类似，都是对链表的指向进修改的过程，需要注意的点是修改一个节点的指向后，后面的链可能会断掉，所以需要临时节点来保存。
而且如果有涉及到对头节点进行操作的题目，统一采用虚拟头节点的方式，会使整个操作的过程更加统一，而不需要额外处理特殊情况（操作对象是头节点）。

Python代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummy_head = ListNode(next=head) # 定义虚拟头节点
        cur = dummy_head # 定义临时指针,用于遍历

        while(cur.next != None and cur.next.next != None):
            # 在进行链表交换的过程中,后面的链会断掉,所以需要在交换前先通过临时节点进行保存
            temp1 = cur.next # 临时节点1保存
            temp2 = cur.next.next.next # 临时节点2保存
            # 交换链表
            cur.next = cur.next.next
            cur.next.next = temp1
            temp1.next = temp2
            # 移动临时指针
            cur = cur.next.next
        
        return dummy_head.next

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

leetcode题目：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

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

示例：

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

题目解读过程：

针对于链表这张数据结构，在遍历时只能从头节点开始，那么遍历指针该移动多少步才满足条件呢？
可以假设下链表总长度=size，遍历指针需要移动x步，那么就有：x + n = size -> x = size - n；
通过快慢指针可以很方便的解决这个问题，快指针先走n步，然后快慢指针再一起移动直到快指针指向None。

Python代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        dummy_head = ListNode(next=head)
        fast = dummy_head
        slow = dummy_head

    	while(n != 0): # 先移动快指针
            fast = fast.next
            n -= 1
            
        while(fast.next != None): # 快慢指针一起移动
            slow = slow.next
            fast = fast.next
    	slow.next = slow.next.next # 移除倒数第N个节点