摘要：
关于对使用sizeof的注意事项，类类型的sizeof计算，struct的sizeof计算方法。 阅读全文
摘要：
判断一个单链表是否存在环的解法如下：
1.遍历链表，将链表的节点存入hash表内，若遍历到后面的节点已存在hash表内，说明有环。时间：O(n) 空间：O(n)
2.反转链表，时间：O(n) 空间：O(1)，使用3个指针：pNext、pPrev、pCur。这种方法有副作用，就是若存在环的话，无法还原到链表原始状态。（弃用）
3.快慢指针法，时间：O(n) 空间：O(1)。
阅读全文