摘要:237. 删除链表中的节点 题意 删除给定的链表结点; 解题思路 其实是删除下一个结点,具体做法为将下一个链表的值赋值给当前的删除结点,并且将当前结点指向下下个结点;循环链表,不断的将下一个结点的值赋值给当前结点(需要注意删除的是尾部结点,因为题目提示说不会这么做所以就不用处理,其实也无法处理。。。 阅读全文
posted @ 2019-03-25 09:26 banananana 阅读 (30) 评论 (0) 编辑
摘要:141. 环形链表 题意 判断链表中是否有环; 提升: 空间复杂度为O(1) 解题思路 标记链表结点是否已经访问过(通过Python的属性很容易实现);使用集合记录下访问过的结点的id;慢结点每次走一步,快结点每次走两步,如果存在环的话两者肯定会相逢(考点!!); 标记链表结点是否已经访问过(通过P 阅读全文
posted @ 2019-03-25 08:30 banananana 阅读 (26) 评论 (0) 编辑