leetcode--010 Linked List Cycle II

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAApAAAACICAIAAADfzUzYAAANeklEQVR4nO3dQa7bthbG8W4mK/A+soS3Ao66gK6Aky6i84JbeAgCZBQIyKyvHb6BRk2TIAlw4w5kSyR1DknZkqVz7/+HDGJbIimK4mfRdvLTGQAAHN5PezcAAADUEdgAABhAYAMAYACBDQCAAQQ2AAAGENgAABhAYAMAYACBDQCAAQQ2AAAGENgAABhAYAMAYACBDQCAAQQ2AAAGENgAABhwS2D/72r11gAAABGBDQCAAQQ2AAAGENgAABhAYAMAYACBDQCAAQQ2AMCwH09P3z9/+frx07cN/nz9+On75y8/np72PsrzmcAGANj14+np69//bBHVSWz//c8RMpvABgBY9f3zl63Tevjz/fOXvY+VwDau7/sDFvWAYp8xeuxh6OrHW73PH3B7Pa6Nr9vyG+wf2J0/RVzo41fihw821l5tRudPJ9/dWomwa2PVfXBrddCKRWnF3tFLd1qt5gccwjF6bNmlt1Y7V73e++DGRl2nmLT0B3f1vrNZo60buck885i0Hv6s2/Ib7BvYnT+lF8rsif20j93tAruMwG5DYC+2S2CvKgpspX0H6epDeVmB/ccvr9++ev321ev3bypPEtjns3KVRKf0MnqyzaKHfXDzO/POn1zoxleU4RHtqrxFmN/maiXPWlRq3jlaU3AhtN5hz8qKnijNNH1wQy3SjvOyfZeflulRVlS1n6Vig7i91lFph8h1Le3kcl3RNN8HFx35NBIXHEJL52/UY9EmSihNhzrbMp24W85O3M54OC46O9ULreWw88OLFvCUht3S1UvP7Ll4LUtbLhvt2YE/5rxnte41z9x5h/3Xh//Ms1l88qUHdstSswt9dmbHB8mbtTTmp4uz8+IpnpXYlJpaydfSoileb17+vr6p6ri9ychumreyGa+lVcqFlF3b1X5WDzbaXmtS1iHqvknHVDq5Xtc0nXXeOTc/DUsOobHzt+qx/DJJTux4oOIFNY7AxWdHeJ+T75ufQCmwpQOXrwLF8jvsjc9s+VpW+7NhtOf7Puq855251zxDYFesE9jxh0yy5ALOL758rM8HYrp9uZ7mwJZKHv6WjiWtefpyQalqebPWwK63qvlCiqpr6eeGYtUmZR0i7Ztve31B6+SWuq5d3gfnvR/fiJWGVlOvNh7pSj2mJ0GUq2JpaS/ccHa0sxBfAtEwilKodqG1XMtSSxsDe+MzW76Wsy2XjHZ9V+HZNc97bM95Js3Ud+9f/frht5+HZe13v/01PvnHsMGfv78b/05gL5CNgWi95JQnpXAFJZsnu7UH9vDebVqjmb26ILCz5RqteXnGyhfCvOqpvKzLWlcGi61qv5DU9xq3BrbepKxDlPk02fRSndbJzXUNseJCF5wL/fWZ5YfQ2Pnr95g2MuaTf/l2sLnH8u6+nAVpXz13qheaeBUo1gjsVc9s+VrOtlww2rVDEktc9bznNe81z8wC+/XbX959+/jp25tf316ymcDebkl8OqfRBpfzpL4NS4utBsklYqUlo3nzGu+wk/Zqzbs1sNN2S8tWitmFJO+wa2DXjmHNwK7X1Qc3lDGMN98NT9xyCI2dn+9yf4+p21xaNDWsPnE3nR0lsLVL4MbAjp5YkiB3BfZqZ7Z8LWdbrhzY25x3oYJKMx4U2PNsJrA3+9KZHNjDtiE6leqtc0OQZEN/rcCOh6PWvOz51qpjYy2LA1vvtN0Cu7gEUqvr3iVxWR+cD0NI98P3X249hMbOz3dZocfKTapfR9eBd8PZ0c7CrOypQQsDe9yvNPg3WRKXSi9tFitfy9mWS0a7vmve4JXP+6z8neYZArti5Z915e/OT/Ml8emV6WT1wWXf1G6+2uMnkxqzjZYGdtwMrXnRBHV5k90Q2HmDb7zDLrcqXh247jP0zpaBrTYp6xB933gKuuyqdXJLXcmo7Lxz2iRXP4TGzt+2x6RGVGfKcQS21iVcAU2DLd63dqHJV4FilcBe88yWr+W8P5eMdnnf7c97bM95pi2wf/7w5yWJ3xLY98g+8EhPlfxWXNo1vRevvdcb5olrhVqqLw/s+YQlfAA0Pr/gZ11Rg6cd4otQfAMvrbnLrUqv57G24QcVNwd2XGxhe62jWuqK9p0tGEqdXK3rrM6Riw+htfM36LF4E6EJyVPClvFoajk70Q9v5LOQvRANsBCP8cp7bvEqkEd+PbDv6eobzmzlWk63XDraxYZsct4POM80BPan/09fQ/v9usEQ3tOf92+0J5PAVnrgQfYPbKyjD36/YQQz5lPrvvad/16Otc778eaZO37TtfjP3sdKYD8Xx7uOcET9+BW6vSTrq8u/3oSbrHXeDzjP8G+JVxDYgD3DcuQB4rHlYwms5jDnfSP8b10VBDYA4Aj4/7ArCGwAwEH8eHr6/vnL181Wwr9//nKEtD4T2AAAmEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgwI6B3Qd3mvNdYZfOn1zo478AAPAi7BzYC1OXwAYAvFCHDezo/nvaSAzs+ZZ9cNc79T646127VF/n43v66VHnTy50Y8HJJrxTAAA83jEDO4rZIUYv280DW95ySuzOO+f0u/JCYE85ndQBAMAejvUZ9vwO+Xw+R0E6C2xty+h17/3Jd/NN05KzR+nz+UMAAB7tkHfY+b3wuOUssEtbDsHtQhecC/31mVlN+pJ4Py8WAIB9PNfA7oNzoe+D890Q1cMTQk0ENgDAgEMG9v1L4sNieBhCug/OheClulgSBwDYcMjAvvtLZ9cH49bOCR9gZ7sPn6kLXzpLigUAYA/HDOzzfT/rGjeOftCl3iEP2Xw6XX7HFd1hez8vlp91AQB2wT9NKmINHABwLAS2iMAGABwLgS0isAEAx0JgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgAwBgAIENAIABBDYAAAYQ2AAAGEBgH13f97vs+8gyt2axzQCQ2T2wO3+auPAMJtbO33scYwl9cEvLEvft/Onku3uaNLihPYUWPsYqbX6w+KJY47wBeBZ2Dew+uGRC6vxzmKBWDKR7wuawgf1g5tqcXBX5JQLgBdsxsKWZtPPTbXYf3Gl+o9H5kwvd+JIwFWfp1Ad3fRiVOO2Xbq5Em7inXqALfV5S9FApLDkCF/pos6RF+QENf7/2prhv508nH8ROa+8TrT2lPpRKH9/QFE7leIvpQtDebAhlR0Nq6Jr/pm3ugxsKvO4jj7FaNXnLs9EmFTg+n5xxpeykIdHpBvCy7RfYlTufZN6Kbr2HqfzySpzvyq7jfJfcq0Q7NgR2/OT090KBLvTCEYzNGJus9EFlSXyawjvvnIvSry8siUudtrRPtHOmbC/3WxzYYqvyBkpJqnXjtZo+uKiI5D2g8r5EXt5RD2HaOOrE0qCdnf2WkTDrWwAv2H6BvWgiSufK2g1xdos3TpXxlmKqNAT2qFTgFEhRHAm1KfdPtc+wr6/3wXnvrwGV1a4viSfxsahP7ghs4ej0vaI65DXhQjd2/uS7zieLymJGlg+i9GRh9UTcqqlkbSQQ1wAuDh7Y82/fNK1gC5GUf7I8zt0tBU5Ll8mWaoH5jWrSnplZhFS/dHbJo8670A23kmNCLQnsxX2yMLDFfqsFtvouIlLsxizi88CWQ1FdFC8fwrwKoUCx1xpGAmkNIHG0JfHxBzidj6ewZXfY48yc3njdHtjRi2OjGgL7Wlo98Wb1lAN7WPDtgxsK9920AnyowJb6ba3ALt4pZ5+JKIGtjTG10NkhZFXIBaqBXRwJ5r4sB2BrB/vS2Xh3lE2JSwN7mJpDND/fsyQuNru+JH59Mm5G67pC5WddfXA+DCF9+SJVlM2HWRLPm5y9oVlxSTypZngvIy2DpwesjjGN8oZmfKgVuGCxPXmdvAYQ2/9nXfla4jyXL6uHxVleLjtfGk1yU/ji1bBTcW6d5v/al84KzUgCXfzWXCWwh6669ohzyTuC5sBe3CeFO35pe7nfaoGtf10ur3HejcJHIMXAlsdY1s/iIUytmvqtYdBGLWgZCQAwOe4/nBK9EK8qN98QC7dm0q9okqqG3+ooH4oLn3OKBVbvEOOPL8U5eipB/Za0lrryvoVOW9Yn5fbMt5f6rRrYaWlBu9MUujEuI1lHOOnL7cIYkw/slJXtfVp5sUDxo/DiSOAOG0Bm98DejPgFI5hzxOBq+mADANb1bAM7+hQTpiSLw8f86hWBDWAHzzGwh4XG403zaFT9zGBvBDaAHTzHwAYA4NkhsAEAMIDABgDAAAIbAAADCGwAAAwgsAEAMIDABgDAAAIbAAADCGwAAAwgsAEAMIDABgDAAAIbAAADCGwAAAwgsAEAMIDABgDAAAIbAAADCGwAAAwgsAEAMIDABgDAgFsCGwAAPBiBDQCAAQQ2AAAGENgAABhAYAMAYACBDQCAAQQ2AAAGENgAABjwL9GDGd9rfuNyAAAAAElFTkSuQmCC" alt="" />

 public ListNode detectCycle(ListNode head) {
         ListNode s=head;
         ListNode f=head;
         while(f!=null&&f.next!=null){
             s=s.next;
             f=f.next.next;
             if(s==f){
                 break;
             }
         }
         if(f==null||f.next==null)
             return null;
         s=head;
         while(s!=f){
             s=s.next;
             f=f.next;
         }
         return s;
     }