美文网首页
代码随想录算法训练营第四天|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