Day04 24两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，142环形链表ll，总结

一、今日学习的文章链接和视频链接

代码随想录
代码随想录
代码随想录
代码随想录

帮你把链表细节学清楚！ | LeetCode：24. 两两交换链表中的节点 (opens new window)
链表遍历学清楚！ | LeetCode：19.删除链表倒数第N个节点 (opens new window)
把环形链表讲清楚！| LeetCode:142.环形链表II (opens new window)

二、学习内容

两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

1. 初始化：

   创建一个虚拟头节点 dummyNode，它的 next 指向链表的头节点 head。虚拟头节点的目的是处理链表头节点的交换时可能出现的边界问题。

2. 遍历链表：

   使用一个指针 cur 来指向当前正在处理的节点。
   当 cur.next 和 cur.next.next 不为空时，表示至少还有两个节点可以交换。

3. 交换节点：

   保存第一个节点 temp1（即 cur.next）。
   保存第三个节点 temp2（即 cur.next.next.next）以便后续操作。
   更新 cur.next 指向第二个节点（即 cur.next.next），完成第一步的交换。将原来的第一个节点的 next 指向第三个节点 temp2，确保链表结构的完整性。
   更新 cur 为当前处理的最后一个节点，即更新为原来的第二个节点（cur.next.next），为下一轮的交换做准备。

4. 返回结果：

   最后返回 dummyNode.next，即新的链表头节点。

5. public class PairwiseExchange {
       public static void main(String[] args) {
           int[] arr1 = {1,2,3,4};
           ListNode head1 = createLinkedList(arr1);
           System.out.p