摘要: INNER JOINLEFT JOINRIGHT JOINOUTER JOINLEFT JOIN EXCLUDING INNER JOINRIGHT JOIN EXCLUDING INNER JOINOUTER JOIN EXCLUDING INNER JOIN 阅读全文
posted @ 2015-07-22 17:26 预见者 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 有时候处理链表相关问题的时候,定义“快指针”和“慢指针“的方法有时候会极大地提高时间效率。下面是常见的几种使用这个方法的情况。假设不考虑异常输入的情况。判断一个链表是否有环 定义两个指针,快指针步长为2,慢指针步长为1.同时从链表头开始出发。如果链表中有环那么他们必然相遇。求链表中倒数第k个结点... 阅读全文
posted @ 2015-07-22 13:49 预见者 阅读(854) 评论(0) 推荐(0) 编辑