// ç»Ļ ä½ł ä¸Ģä¸ª éĵ¾è¡¨ ï¼Į åĪłéĻ¤ éĵ¾è¡¨ çļĦ åĢĴ æķ° ç¬¬ Ġn Ġä¸ª ç»ĵçĤ¹ ï¼Į å¹¶ä¸Ķ è¿ĶåĽŀ éĵ¾è¡¨ çļĦ å¤´ ç»ĵçĤ¹ ãĢĤ Ġ Ċ // Ċ // Ġ è¿Ľ éĺ¶ ï¼ļ ä½ł èĥ½ å°Ŀè¯ķ ä½¿çĶ¨ ä¸Ģ è¶ Ł æī«æıı å®ŀçİ° åĲĹ ï¼Ł Ġ Ċ // Ċ // Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 1 ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // è¾ĵåħ¥ ï¼ļ head Ġ= Ġ[ 1 , 2 , 3 , 4 , 5 ], Ġn Ġ= Ġ 2 Ċ // è¾ĵåĩº ï¼ļ[ 1 , 2 , 3 , 5 ] Ċ // Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 2 ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // è¾ĵåħ¥ ï¼ļ head Ġ= Ġ[ 1 ], Ġn Ġ= Ġ 1 Ċ // è¾ĵåĩº ï¼ļ [] Ċ // Ġ Ċ // Ċ // Ġ ç¤ºä¾ĭ Ġ 3 ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // è¾ĵåħ¥ ï¼ļ head Ġ= Ġ[ 1 , 2 ], Ġn Ġ= Ġ 1 Ċ // è¾ĵåĩº ï¼ļ[ 1 ] Ċ // Ġ Ċ // Ċ // Ġ Ċ // Ċ // ĠæıĲ ç¤º ï¼ļ Ġ Ċ // Ċ // Ġ Ċ // Ġ éĵ¾è¡¨ ä¸Ń ç»ĵçĤ¹ çļĦ æķ° çĽ® ä¸º Ġsz Ġ Ċ // Ġ 1 Ġ<= Ġsz Ġ<= Ġ 3 0 Ġ Ċ // Ġ 0 Ġ<= ĠNode . val Ġ<= Ġ 1 0 0 Ġ Ċ // Ġ 1 Ġ<= Ġn Ġ<= Ġsz Ġ Ċ // Ġ Ċ // ĠRelated ĠTop ics Ġ éĵ¾è¡¨ Ġ åıĮ æĮĩéĴĪ Ġ Ċ // ĠðŁĳį Ġ 1 3 8 2 ĠðŁĳ İ Ġ 0 ĊĊ Ċ // leetcode Ġsubmit Ġregion Ġbegin ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ /** Ċ Ġ* ĠExample : Ċ Ġ* Ġvar Ġli Ġ= ĠListNode ( 5 ) Ċ Ġ* Ġvar Ġv Ġ= Ġli .` val ` Ċ Ġ* ĠDefinition Ġfor Ġsing ly - linked Ġlist . Ċ Ġ* Ġclass ĠListNode ( var Ġ` val `: ĠInt ) Ġ{ Ċ Ġ* ĠĠĠĠ Ġvar Ġnext : ĠListNode ? Ġ= Ġnull Ċ Ġ* Ġ} Ċ Ġ*/ Ċ class ĠSolution Ġ{ ĊĠĠĠ Ġfun Ġremove N th From End ( head : ĠListNode ?, Ġn : ĠInt ): ĠListNode ? Ġ{ ĊĠĠĠĠĠĠĠ Ġ// æĥ³ åĥı æĪĲ ä¸¤ä¸ª äºº èµ° è·¯ ï¼Į è®© ä¸Ģä¸ª äºº åħĪ èµ° N æŃ¥ ï¼Į ç¬¬äºĮ ä¸ªäºº åĨį å¼Ģå§ĭ èµ° ï¼Į è¿Ļæł· ä¸¤ äººçļĦ è·Ŀç¦» å°± è·Ŀç¦» N , ĊĠĠĠĠĠĠĠ Ġ// Ġ è¿Ļæĺ¯ å½ĵåīį ä¸Ģä¸ª äºº åĪ° è¾¾ æľ« å°¾ æĹ¶ ï¼Į åĲİ ä¸Ģä¸ª äºº åĪļ å¥½ æĺ¯ åĢĴ æķ° ç¬¬ N çļĦ ä½įç½® ĊĠĠĠĠĠĠĠ Ġ// æĹ¶éĹ´ å¤įæĿĤ åº¦ ĠO ï¼Ī n ï¼ī ĊĠĠĠĠĠĠĠ Ġval Ġpre Ġ= ĠListNode ( 0 ) ĊĠĠĠĠĠĠĠ Ġpre . next Ġ= Ġhead ĊĠĠĠĠĠĠĠ Ġvar Ġp : ĠListNode ? Ġ= Ġpre ĊĠĠĠĠĠĠĠ Ġvar Ġq : ĠListNode ? Ġ= Ġpre ĊĠĠĠĠĠĠĠ Ġvar Ġcount Ġ= Ġn ĊĠĠĠĠĠĠĠ Ġwhile Ġ( count Ġ> Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġq Ġ= Ġq ?. next ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ-= Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġwhile Ġ( q ?. next Ġ!= Ġnull ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġp Ġ= Ġp ?. next ĊĠĠĠĠĠĠĠĠĠĠĠ Ġq Ġ= Ġq . next ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġp ?. next Ġ= Ġp ?. next ?. next ĊĠĠĠĠĠĠĠ Ġreturn Ġpre . next ĊĠĠĠ Ġ} Ċ } Ċ // leetcode Ġsubmit Ġregion Ġend ( Pro hibit Ġmodification Ġand Ġdeletion ) Ċ