鐢ㄤ袱涓寚閽堣В鍐斥€滈摼琛ㄢ€濋棶棰樹篃寰堝ソ鍚冿紒鍚屾鍙屾寚閽?鍦ㄩ摼琛ㄤ腑鎵惧埌鍊掓暟绗琸涓妭鐐癸紝鎸囧悜Offer22銆傞摼琛ㄥ€掓暟绗琸涓妭鐐规€濊矾锛氬亣璁鹃摼琛ㄧ殑闀垮害涓簄锛屼笉闅惧彂鐜板€掓暟绗琸涓妭鐐逛负鏁存暟n+1-k銆傚鏋滀竴涓寚閽堜粠澶寸粨鐐硅蛋k姝ワ紙澶寸粨鐐圭畻绗竴姝ワ級锛屽垯闇€瑕乶+1-k姝ヨ蛋瀹岄摼琛紙鍒拌揪灏剧粨鐐圭殑next锛屼负null锛?鎴戜滑浣跨敤鍙屾寚閽堬紝涓€涓寚閽堝厛璧発姝ワ紝鐒跺悗涓や釜鎸囬拡鍚屾椂璧皀+1-k姝ワ紝涓€涓寚閽堥亶鍘嗛摼琛紝鍙︿竴涓寚閽堣蛋鍒扮n+1-k涓妭鐐癸紝鍗冲€掓暟绗琸涓妭鐐逛唬鐮丣S/***鍗曢摼琛ㄧ殑瀹氫箟銆?functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@param{number}k*@return{ListNode}*/vargetKthFromEnd=function(head,k){letp1=head;//娉ㄦ剰杩欓噷i
