day6

24.两两交换链表的节点

注意,首先是判断后面够不够两个节点。依然是使用虚拟节点。
有一个需要注意的地方:要更新pre节点。

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

删除其中的节点,可以考虑使用双指针法。
虚拟节点返回时一定要记得是用虚拟头节点.next
出现了一个未曾设想的错误:slow.next = slow.next.next 而不是slow.next = fast

面试题 02.07. 链表相交

最终总会相遇!
两个节点相等远不止两个节点值相等。

142. 环形链表 II

判断链表是否环
如果有环,如何找到这个环的入口
还是有点没理解清楚

posted @ 2022-04-15 20:48  Novice!!!  阅读(12)  评论(0)    收藏  举报