● 24. 两两交换链表中的节点
思路:
使用虚拟头结点,迭代处理第一个第二个节点
看完代码随想录之后的想法:
画图更清晰
自己实现过程中遇到哪些困难
迭代的条件和节点的交换时机有点复杂
19.删除链表的倒数第N个节点
思路:一开始是想着把链表的长度算出来,然后定位到需删除节点进行删除
看完代码随想录之后的想法:
相比而言,时间复杂度增加了,还是用卡哥的方法更好些。用两个指针,建立差距N+1的差距,这样后一个节点到终点的时候,前面那个节点操作删除动作就很明显了
自己实现过程中遇到哪些困难
两个指针的差值需要巧妙转换
面试题 02.07. 链表相交
思路:
没啥思路
看完代码随想录之后的想法:
学习中
自己实现过程中遇到哪些困难
临界条件没想明白
142.环形链表II
这题完全没思路,看了题解,能看明白,代码还未写。
网友评论