代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
感觉链表中主要的就是灵活使用指针,能想起来的指针:快慢指针前后指针相邻指针等间隔指针24.两两交换链表中的节点自己的版本需要注意的事项:使用dummyhead,方便进行操作使用两个相邻的指针cur和next,这样方便两两交换我认为最关键的:防止next指针访问越界,每次循环完之后移动指针时,只移动cur每次判断cur和cur->next,判断是否为nullptr,这样最后剩下的单个节点不会交换每次