美文网首页
代码随想录算法训练营第四天|24. 两两交换链表中的节点 、19

代码随想录算法训练营第四天|24. 两两交换链表中的节点 、19

作者: eagleX | 来源:发表于2023-08-11 20:44 被阅读0次

●  24. 两两交换链表中的节点 

思路:

使用虚拟头结点,迭代处理第一个第二个节点

看完代码随想录之后的想法:

画图更清晰

自己实现过程中遇到哪些困难

迭代的条件和节点的交换时机有点复杂

 19.删除链表的倒数第N个节点  

思路:一开始是想着把链表的长度算出来,然后定位到需删除节点进行删除

看完代码随想录之后的想法:

相比而言,时间复杂度增加了,还是用卡哥的方法更好些。用两个指针,建立差距N+1的差距,这样后一个节点到终点的时候,前面那个节点操作删除动作就很明显了

自己实现过程中遇到哪些困难

两个指针的差值需要巧妙转换

面试题 02.07. 链表相交

思路:

没啥思路

看完代码随想录之后的想法:

学习中

自己实现过程中遇到哪些困难

临界条件没想明白

142.环形链表II 

这题完全没思路,看了题解,能看明白,代码还未写。

相关文章

网友评论

      本文标题:代码随想录算法训练营第四天|24. 两两交换链表中的节点 、19

      本文链接:https://www.haomeiwen.com/subject/wwitmdtx.html