Tony's Log

Algorithms, Distributed System, Machine Learning

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

Nothing but admire: http://fisherlei.blogspot.com/2013/11/leetcode-linked-list-cycle-ii-solution.html

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        ListNode dum(0); dum.next = head;
        ListNode *sp = &dum;
        ListNode *fp = &dum;
        while (sp && fp)
        {
            sp = sp->next;
            fp = fp->next;
            if (fp) fp = fp->next;
            if (sp == fp) break;
        }
        if (!fp) return nullptr;

        sp = &dum;
        while (sp != fp)
        {
            sp = sp->next;
            fp = fp->next;
        }
        return fp;
    }
};
posted on 2014-08-19 12:36  Tonix  阅读(143)  评论(0)    收藏  举报