代码随想录day4

以下是关于这四个题目的解题思路：

1. 两两交换链表中的节点：
   该题的目标是将链表中的相邻两个节点进行交换。递归或迭代

递归的思路是，首先交换当前两个节点，然后递归地交换后面的节点。迭代的方法是，使用一个指针来追踪当前节点的前一个节点，交换当前两个节点后，更新指针和节点的位置。

2. 删除链表的倒数第N个节点：
   该题要求删除链表中倒数第N个节点。

为了找到该节点，我们可以使用双指针的方法。首先将两个指针都指向链表的头节点，然后将第一个指针向前移动N个节点。接下来，两个指针同时向前移动，直到第一个指针达到链表末尾。此时，第二个指针指向的节点就是要删除的节点的前一个节点，我们可以通过修改指针的指向来删除该节点。

3. 链表相交：
   该题要求判断两个链表是否相交，并返回相交的节点。

我们可以使用哈希表的方法来解决。遍历第一个链表，将每个节点的地址存储在哈希表中。然后遍历第二个链表，对于每个节点，如果在哈希表中找到相同地址的节点，则说明两个链表相交。如果遍历完第二个链表都没有相同的节点，则说明两个链表不相交。

4. 环形链表II：
   该题要求找到环形链表的入口节点。

我们可以使用快慢指针的方法来解决。首先，使用快慢指针判断链表是否有环。初始时，两个指针都指向链表的头节点。慢指针每次移动一步，快指针每次移动两步，直到它们相遇。如果两个指针相遇，则说明链表有环。然后，将快指针重新指向链表的头节点，并将快指针和慢指针分别移动一步，直到它们再次相遇。相遇的节点就是环形链表的入口节点。