恐怖网站代码,微商城开发lk华网天下价格合适,前端 wordpress,织梦做手机网站参考链接#xff1a;代码随想录#xff1a;LeetCode142-环形链表II 总结下来就是fast指针走两步#xff0c;slow指针走一步#xff0c;如果相遇了#xff0c;在相遇点B那里#xff0c;然后链表头假设为点A#xff0c;那么再次设置两个指针fast idx#xff0c;slow idx代码随想录LeetCode142-环形链表II 总结下来就是fast指针走两步slow指针走一步如果相遇了在相遇点B那里然后链表头假设为点A那么再次设置两个指针fast idxslow idx分别从链表头A点和相遇点B出发fast idx和slow idx每次只走1步如果相遇了那么fidx和sidx相遇点就是环的入口节点该结论要记住推导过程在参考链接里面
class Solution {
public:ListNode *detectCycle(ListNode *head) {ListNode* fhead,*shead,*fidx,*sidx;if(!head||!head-next){return NULL;}while(ff-next){ss-next;ff-next-next;if(fs){fidxhead;sidxs;while(fidx!sidx){fidxfidx-next;sidxsidx-next;}if(fidxsidx){return fidx;}}}return NULL;}
};
