代码随想录算法训练营第四天 | LeetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
1. LeetCode 24. 两两交换链表中的节点1.1 思路定义虚拟头节点dummyhead,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理,并且cur=dummyhead,因为这里的步骤是首先cur下一个先指向节点2,然后节点2下一个指向节点1,再然后是节点1下一个指向节点3,最后让cur指向翻转后的节点1,直接cur=first就行。所以需要dummyhead的原因就是因....
代码随想录刷题|LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II
24. 两两交换链表中的节点题目链接: 力扣思路我的一开始的失误点:定义三个指针移动元素,外加一个临时指针保存元素,导致后面循环的条件一直整不对,最终一直报空指针异常的错误 正确的思路: 首先:节点应该怎么交换(下图红色箭头代表需要交换的节点),节点两两交换的时候,我们应该知道这两个节点之前的节点和之后的节点的,要不然节点就连不上了。比如,现在要交换1.....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
+关注