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

2023-08-11  本文已影响0人  eagleX

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

思路:

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

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

画图更清晰

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

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

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

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

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

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

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

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

面试题 02.07. 链表相交

思路:

没啥思路

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

学习中

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

临界条件没想明白

142.环形链表II 

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

上一篇 下一篇

猜你喜欢

热点阅读