m0_72054095的博客

原创 代码随想录算法训练营Day04 | 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）示例1：[2,1,4,3]head = [][]：通过改变链表节点中的next指针指向实现交换节点。注意在改变next指向之前，先临时保存next指向的节点，否则next改变指向后，就找不到原来所指向的节点 了。另外对链表进行插入，删除操作时，需要知道待插入或删除节点的上一个节点，使用虚拟头节点可不用单独处理待操作节点为头节点情况。