摘要:问题:如何得到链表中的倒数第k个元素?   一种简单的思路是遍历链表一遍,并统计出链表中节点的数目,然后计算出倒数第k个元素到链表头节点的元素的距离,然后得到对应的结果。但是,我们能否有一种更加简便的方式来得到倒数的第k个元素的结果呢?答案肯定有啦,不然我也不会总结成博文了... 阅读全文
posted @ 2018-06-02 15:31 林学徒 阅读 (28) 评论 (0) 编辑
摘要:问题:如何得到一个链表的中间元素?   相信,这个问题对于刚入门编程的人来说,都不会难,最自然而然的想法是先遍历一遍链表,统计链表中的元素的个数,之后,再走一遍链表,所走的步长为链表长度的一半。这样就能获得链表的中间元素的值。但是,我们能不能有一种方法是只走一遍链表便得到结果的呢 阅读全文
posted @ 2018-06-02 14:32 林学徒 阅读 (40) 评论 (0) 编辑
摘要:问题:如何判断一个单向链表中是否存在环? 例如: 解题思路:   从一个实际的生活场景出发,两个人,在一个环形的操场上跑步的时候,如果有一个人跑得比另一个人还要快,那么,在n圈之后,这两个人总会在操场上的某个点相遇。将操场类比于链表中存在的环路径,将两个人看成两个指针,那么这道题 阅读全文
posted @ 2018-06-02 14:01 林学徒 阅读 (44) 评论 (0) 编辑