摘要: 问题 输入一个链表,输出该链表中倒数第k个节点。 为符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个节点。 例如,一个链表为 1->2->3->4->5->6 ,则倒数第3个节点是值为4的节点。 解题思路 双指针法:使用两个指针对链表进行遍历,两个指针步长为k-1,当前一个指针走到链 阅读全文
posted @ 2019-08-27 23:07 Jeemzz 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 引用计数 在Python源码中,每一个对象都是一个结构体表示,都有一个计数字段。 PyObject是每个对象必有的内容,其中ob_refcnt就是作为引用计数。当一个对象有了新的引用时,它的ob_refcnt就会增加,引用它的对象被删除时则减少。一旦对象的引用计数为0,该对象立即被回收,占用空间就会 阅读全文
posted @ 2019-08-27 20:41 Jeemzz 阅读(235) 评论(0) 推荐(0) 编辑