鍚勪綅鍕囨暍鐨勫皬浼欎即浠ぇ瀹跺ソ锛屾垜鏄皬鍚达紝浣犱滑鐨勫槾宸寸帇锛岃韩浣撳仴搴枫€備赴瀵岀殑鑴卞彂鎶€鑳斤紝璁╀綘涓€璺冩垚涓鸿祫娣卞ぇ鍜栥€傝兘涓€瑙佸嵆鍐欐槸鎴戠殑涓昏鐩殑銆備細鎸戣剼鏄垜鐨勭壒鐐广€傛垜璋﹁櫄鑰屽潥寮恒€傚偦浜烘湁鍌荤锛屾槸鎴戞渶澶х殑瀹夋叞銆傛杩庢潵鍒板皬鍚寸殑绠楁硶绯诲垪閾捐〃銆傚墠瑷€鏈郴鍒楁枃绔犱互銆婄畻娉曞浘瑙ｃ€嬪拰銆婂涔燡avaScript绠楁硶銆嬩袱鏈功涓哄熀纭€锛屽叾浣欐潗鏂欑敱浣滆€呯殑鎰氳琛ュ厖銆傚姏姹傜敤閫氫織鏄撴噦鐨勮瑷€甯︿綘棰嗙暐杩欎釜绠楁硶涓栫晫鐨勫ゥ濡欍€傝繖绡囨枃绔犵殑鍐呭鏄竴涓摼琛ㄣ€傜瑪鑰呭皢甯﹂澶у浠巎s妯℃嫙鐨勫疄鐜板叆鎵嬶紝閫愭杞悜鎺㈢储閾捐〃鐨勫叾浠栧舰寮忥紝鏈€鍚庨檮涓婂嚑涓範棰橈紝鍔犳繁鐞嗚В锛屽珐鍥烘墍瀛︺€傞摼琛ㄥ湪JavaScript涓湁涓€涓噸瑕佺殑搴旂敤鈥斺€斿師鍨嬮摼锛屾枃绔犱紶閫侀棬馃憠璇磋鍘熷瀷閾俱€傞摼琛ㄧ畝浠嬩綔鑰呬粠銆婁粈涔堟槸閾捐〃銆嬪拰銆婇摼琛ㄦ湁浠€涔堢敤銆嬪叆鎵嬶紝缁欏ぇ瀹舵潵涓ぇ鐧借瘽馃Ε浠€涔堟槸閾捐〃閾捐〃灏卞儚涓€涓瀹濇父鎴忥紝瀹濊棌閬嶅竷鍏ㄥ矝.娓告垙寮€濮嬫椂锛屼綘浼氬緱鍒颁竴涓嚎绱紝鍒╃敤鎵嬩腑鐨勭嚎绱㈠鎵句笅涓€涓疂鐗╃殑浣嶇疆锛屼互姝ょ被鎺ㄣ€傜敱姝ゆ垜浠€荤粨鍑洪摼琛ㄧ殑鐗圭偣锛氬疂鐗╅亶甯冨叏宀涒€斺€旈摼琛ㄤ腑鍏冪礌鍦ㄥ唴瀛樹腑鐨勫瓨鍌ㄤ綅缃笉杩炵画锛岀敱绾跨储鍐冲畾涓嬩竴涓綅缃€斺€旀瘡涓妭鐐圭敱瀛樺偍鍏冪礌鏈韩鍜屾寚鍚戜笅涓€涓厓绱犵殑閾炬帴鐢辨寚閽堢粍鎴愶紝涓嶅彲鑳借法瓒婃煇涓妭鐐瑰埌杈句笅涓€涓妭鐐广€傚畠鐢ㄦ潵瀛樺偍鏁版嵁鏄仛浠€涔堢敤鐨勶紵杩欎釜鏃跺€欙紝浣犵殑灏忚剳琚嬫槸涓嶆槸鏈変釜澶уぇ鐨勯棶鍙峰憿锛熶负浠€涔堜笉鐢ㄦ暟缁勬潵瀛樺偍鏁版嵁鍛紵涓嬮潰鎴戜滑鏉ュ姣斾竴涓嬪悇鑷殑鐗圭偣涓ょ鏁版嵁缁撴瀯鐨勪紭缂虹偣锛氿煈烘暟缁勭殑瀛樺偍浣嶇疆鏄繛缁殑锛岃€岄摼琛ㄦ槸涓嶈繛缁殑銆傚鏋滃湪鏁扮粍涓棿鎻掑叆涓€涓厓绱犱細鍙戠敓浠€涔堬紵瀛樺偍鏄笉杩炵画鐨勶紝鎻掑叆鏃朵笉闇€瑕佹敼鍙樺叾浣欏厓绱狅紝鍒犻櫎涔熶竴鏍凤紱鍥犳锛屽彲浠ュ緱鍑虹粨璁猴紝鍦ㄦ彃鍏ユ垨鍒犻櫎鍏冪礌鏃讹紝閾捐〃姣旀暟缁勬洿鏈変紭鍔筐煈烘暟缁勭洿鎺ヨ闂厓绱狅紝鑰岄摼琛ㄤ娇鐢ㄦ寚閽堟潵鏌ユ壘鍏冪礌銆傛垜浠彲浠ョ洿鎺ラ€氳繃涓嬫爣璁块棶瀹冿紱鑰岄摼琛ㄩ渶瑕佷粠琛ㄥご寮€濮嬮€愪竴鏌ユ壘锛岀洿鍒版壘鍒颁负姝紱鎵€浠ュ彲浠ュ緱鍑虹粨璁猴紝鍦ㄦ煡鎵惧厓绱犵殑鏃跺€欙紝鏁扮粍姣旈摼琛ㄦ洿鏈変紭鍔块摼琛紝缁欏畠娣诲姞濡備笅鏂规硶锛歛ppend(element):杩藉姞涓€涓柊鍏冪礌鍒伴摼琛ㄧ殑鏈熬):鍚戦摼琛ㄤ腑鐨勭壒瀹氫綅缃彃鍏ヤ竴涓柊鍏冪礌remove(element):浠庨摼琛ㄤ腑绉婚櫎涓€涓厓绱爄ndexOf(element):杩斿洖璇ュ厓绱犲湪閾捐〃涓殑绱㈠紩锛屽鏋滄病鏈夊垯杩斿洖-1elementremoveAt(position):浠庨摼琛ㄤ腑鐨勭壒瀹氫綅缃Щ闄や竴涓厓绱爄sEmpty():閾捐〃涓槸鍚︽湁鍏冪礌size():閾捐〃涓厓绱犵殑涓暟涓庨摼琛ㄧ殑閰嶅Asfar瀵逛簬鎿嶄綔鑰岃█锛屾棤璁烘槸鎻掑叆鎿嶄綔杩樻槸鍒犻櫎鎿嶄綔锛岄兘鏄竴涓敼鍙榥ext鎸囬拡鎸囧悜鐨勮繃绋嬨€傪煢ョ粨鏋勯鍏堬紝鎴戜滑鏉ュ畾涔夐摼琛ㄤ腑鐨勮妭鐐癸紝瀹冨簲璇ュ寘鍚厓绱犳湰韬拰鎸囧悜涓嬩竴涓妭鐐圭殑鎸囬拡nextclassNode{element:T|鏃犳晥鐨?涓嬩竴涓細鑺傜偣|鏃犳晥鐨?鏋勯€犲嚱鏁帮紙鍏冪礌锛歍|null锛墈this.element=element;杩欎釜.涓嬩竴涓?绌猴紱}}杩欓噷鏄负浜嗛槓鏄庨摼琛ㄧ殑缁撴瀯锛岄渶瑕佹湁涓€涓ご鑺傜偣head鍜屼竴涓猯engthclassLinkedList{head:Node|绌?绌猴紱length=0;}馃Εappend(element)濡傛灉涓虹┖锛屽垯涓哄ご鑺傜偣锛涘鏋滀笉涓虹┖锛屽垯涓洪摼琛ㄧ殑灏捐妭鐐癸紱append(element:T){letnode=newNode(element);濡傛灉(!this.head){this.head=node;}else{璁ヽurrent=this.head;while(current.next){current=current.next;}current.next=鑺傜偣锛泒this.length++;}馃Εinsert(element,position)鎵惧埌鎻掑叆浣嶇疆锛屾敼鍙榥ext鎸囧悜position=0,node.next->headposition>0,previous.next->node,node.next->currentinsert(element:T,position:number){if(position<0||position>this.length)returnfalse;璁╄妭鐐?鏂拌妭鐐?T>锛堝厓绱狅級锛涜绱㈠紩=0锛涜current=this.head;璁╀笂涓€涓細鑺傜偣|绌?绌猴紱if(position===0){node.next=this.head;this.head=鑺傜偣锛泒else{while(current&&index++锛?next=node;node.next=褰撳墠锛泒杩欎釜闀垮害++锛況eturntrue;}馃ΕremoveAt(position)鎬濊矾鍚宨nsert锛屾壘鍒版彃鍏ヤ綅缃紝鏇存敼next鎸囧悜position=0锛宧ead->head.nextposition>0锛宲revious.next->current.nextremoveAt(position:number){if(!this.head||position<0||position>=this.length)returnfalse;璁╃储寮?0锛涜褰撳墠锛氳妭鐐?T>|null=this.head;璁╀笂涓€涓細鑺傜偣|绌?绌猴紱if(position===0){this.head=this.head.next;}else{while(current&&index++锛?next=current?.next||鏃犳晥鐨?}this.length--;returntrue;}馃ΕindexOf(element)浠庡ご閬嶅巻閾炬帴琛ㄥ嵆鍙痠ndexOf(elment:T){璁ヽurrent=this.head;璁╃储寮?0锛泈hile(current){if(typeofcurrent.element==='object'){if(JSON.stringify(element)===JSON.stringify(current.element))杩斿洖绱㈠紩锛泒else{if(element===current.element)杩斿洖绱㈠紩锛泒current=current.next;绱㈠紩++锛泒return-1;}馃Εremove(element)鏁村悎removeAt鍜宨ndexOf灏卞彲浠emove(element:T){letposition=this.indexOf(element);returnthis.removeAt(position);}鍙屽悜閾捐〃鐨勫瓧闈㈡剰鎬濊鏄庝竴鍒囷紝鍙屽悜杩炴帴鐨勯摼琛紱鍙互閫夋嫨鈥滀粠澶撮亶鍘嗗埌灏锯€濇垨鑰呪€滀粠灏惧埌澶撮亶鍘嗏€濓紱鎵€浠ユ垜浠湪Node绫讳腑娣诲姞涓€涓猵rev鎸囬拡锛屽湪閾捐〃涓坊鍔犱竴涓猼ail灞炴€э紝閲嶅啓浠ヤ笅涓変釜鏂规硶锛歛ppend銆乮nsert銆乺emoveAt馃Χtips锛氭敞鎰忓叾鎸囬拡鐨勮繛鎺ュ嵆鍙€傚埆蹇樹簡杩炴帴涓€涓柟鍚戰煢ppend(element)濡傛灉涓虹┖锛屽垯head=node,tail=node濡傛灉涓嶄负绌猴紝鍒檛ail.next=node,node.prev=tail;鐒跺悗灏唗ail鏇存柊涓篴ppend(element:T){letnode=newNode(element);濡傛灉(!this.head||!this.tail){this.head=node;this.tail=鑺傜偣锛泒else{this.tail.next=node;node.prev=this.tail;this.tail=鑺傜偣锛泒this.length++;}馃Εinsert(element,position)鎻掑叆澶撮儴鎴栧熬閮紝鎬濊矾鍚岃拷鍔犲厓绱狅紝鎬濊€冨ソ鐨勮竟鐣屽€煎嵆鍙互鎻掑叆涓棿锛宯ext閾撅細prevNode.next=node->node.next=nextNode锛沺rev閾撅細nextNode.prev=node->node.prev=prevNode锛沬nsert(element:T,position:number){if(position<0||position>this.length)returnfalse;璁╄妭鐐?鏂拌妭鐐?T>锛堝厓绱狅級锛沬f(position===0){if(this.head){this.head.prev=node;node.next=this.head;this.head=鑺傜偣锛泒else{this.head=node;this.tail=鑺傜偣锛泒}elseif(position===this.length){(this.tailasNode).next=node;node.prev=this.tail;this.tail=鑺傜偣锛泒else{璁ヽurrent=this.head;璁╀笂涓€涓細鑺傜偣|绌?绌猴紱璁╃储寮?0锛泈hile(current&&index++锛?next=node;node.next=褰撳墠锛?currentasNode).prev=node;node.prev=涓婁竴涓紱}this.length++;}馃ΕremoveAt(position)鍜宨nsert鍩烘湰涓€鏍枫€傚鏋滈摼琛ㄥ彧鏈変竴涓妭鐐癸紝鍒欏澶村熬鑺傜偣璧媙ull锛屽垹闄ゅご锛歨ead=head.next,head.prev=null锛屽悓鏍峰垹闄ゆ湯灏剧殑涓棿鑺傜偣preNode.next=nextNode,nextNode.prev=preNoderemoveAt(position:number){if(!this.head||position<0||position>=this.length)returnfalse;if(position===0){if(this.length===1){this.head=null;this.tail=null;}else{this.head=this.head.next;(this.headasNode).prev=null;}}elseif(position===this.length-1){this.tail=(this.tailasNode).prev;(this.tailasNode).next=null;}else{璁╁綋鍓嶏細鑺傜偣|null=this.head;璁╀笂涓€涓細鑺傜偣|绌?绌猴紱璁╃储寮?0锛泈hile(current&&index++).prev=涓婁竴涓紱}this.length--;returntrue;}寰幆閾捐〃灏卞儚瀹冪殑鍚嶅瓧涓€鏍凤紝棣栧熬鐩告帴褰㈡垚寰幆閾捐〃tailNode.next=head;瀹炵幇鏃舵敞鎰忚竟鐣屽€肩殑澶勭悊瀵圭涓€涓拰鏈€鍚庝竴涓厓绱犵殑澶勭悊锛涙€濊矾鍜屼笂闈㈢殑瀹炵幇鍩烘湰涓€鏍枫€傛偍涓嶅Θ浜茶嚜灏濊瘯涓€涓嬨€傝В鍐抽棶棰樼殑鏂规硶锛涜繖绉嶆€濈淮鏂瑰紡缁濅笉鏄渶濂界殑銆傛杩庤鑰呯Н鏋佹€濊€冿紝鐣欎笅鑷繁鐨勭嫭鍒拌瑙ｃ€傜敱浜庨骞茶緝闀匡紝璇风偣鍑绘爣棰樻煡鐪嬪叿浣撻棶棰樸€備笅闈㈡墍鏈塋istNode鐨勬牸寮忓涓嬶細classListNode{val:numbernext:ListNode|nullconstructor(val?:number,next?:ListNode|null){this.val=(val===undefined?0:val)this.next=(next===undefined?null:next)}}LeetCode141.CircularLinkedList馃懞棰樼洰绠€杩帮紝杈撳叆鍙傛暟涓哄ご鑺傜偣锛屽垽鏂槸鍚﹁兘鎴愮幆銆傪煈洪鐩垎鏋愬垽鏂槸鍚﹀舰鎴愬惊鐜紝绗竴涓€濊矾灏辨槸鍊熼暱搴︺€傚鏋滃惊鐜秴杩囬暱搴︼紝鍒欏瓨鍦ㄥ惊鐜€傝绱㈠紩=0锛涜鐢垫祦=澶达紱while(current){if(index>size)杩斿洖鐪燂紱褰撳墠=褰撳墠.涓嬩竴涓紱绱㈠紩++锛泒杩斿洖鍋囷紱鎸囬拡鑲畾涓嶈銆傚鏋滄病鏈夋潯浠舵墦鐮村惊鐜紝鏈夊惊鐜氨鏄寰幆锛涚劧鍚庢垜浠娇鐢ㄤ袱涓寚閽堬紝涓€涓揩锛屼竴涓參銆傚揩涓庢參蹇呴』鐩搁亣銆傪煈轰唬鐮佸疄鐜癱onsthasCycle=(head:ListNode|null):boolean=>{letslow=head;璁╁揩=澶达紱while(slow&&fast&&fast.next){slow=slow.next;fast=fast.next.next;濡傛灉锛堟參===蹇級{杩斿洖鐪燂紱}}returnfalse;};LeetCode2.涓や釜鏁扮浉鍔狆煈洪鐩畝杩颁笅鍥炬槸涓や釜鍊掑簭瀛樺偍鐨勯摼琛紝琛ㄧず锛?42+465=807杈撳叆鍙傛暟锛氫袱涓摼琛ㄧ殑澶撮儴l1鍜宭2lists锛屽苟鎵惧埌鏂扮敓鎴愮殑閾捐〃锛坰um鐨勯摼琛ㄥ舰寮忥級馃懞棰樼洰鍒嗘瀽浣滆€呯湅鍒拌繖閬撻锛岀涓€鏃堕棿鎯冲埌鐨勬槸鍒嗗埆閬嶅巻涓や釜閾捐〃锛屽緱鍒板搴旂殑鏁帮紝鐒跺悗鐩稿姞鐒跺悗淇濆瓨鍒颁竴涓柊鐨勯摼琛ㄤ腑锛涘綋浣滆€呭叴濂嬪湴鎻愪氦鏃讹紝鏁伴噺寰堝ぇ銆傚鏋滃湪椤圭洰涓彲浠ヤ娇鐢╞ig.js鏉ュ鐞嗗ぇ鏁帮紝杩欐瘯绔熸槸涓€涓粌涔犮€傝鎴戜滑灏濊瘯鏀瑰彉鎴戜滑鐨勬兂娉曘€傞亶鍘唋1->寰楀埌342閬嶅巻l2->寰楀埌465342+465=807807瀛樺叆閾捐〃7->0->8杩欐槸涓€涓墜鍐欏姞娉曠殑杩囩▼锛屾垜浠竴鐐逛竴鐐瑰姞锛?+5=7,4+6=10is0Carry1,3+4+Carry1=8閬嶅巻l1,l2,鎸変綅娣诲姞涓€涓柊鐨勫彉閲忚〃绀烘槸鍚﹁繘浣嶏紝濡傛灉杩涗綅鍒欏姞1娉ㄦ剰濡傛灉鏈€鍚庤繕鏈夎繘浣嶏紝浣犻渶瑕佽ˉ1锛屽锛?9+13=102------------9831-----201馃懞浠ｇ爜瀹炵幇constaddTwoNumbers=(l1:ListNode|null,l2:ListNode|null,):ListNode|null=>{璁ヽurrent1=l1;璁剧數娴?=l2锛涜carryOver=0;//杩涗綅姹傚拰锛歀istNode=newListNode();//姹傚拰閾撅紝缁欎竴涓粯璁ょ殑header锛屾渶鍚庡彇nextletcurrent:ListNode|绌?鎬诲拰锛泈hile(current1||current2){//涓や釜閾捐〃闀垮害涓嶄竴瀹氱浉绛夛紝姣斿999+1letcurrentSum=(current1?.val||0)+(current2?.val||0)+carryOver;缁撹浆=0锛涘鏋?currentSum>=10){car鈥嬧€媟yOver=1;褰撳墠鎬诲拰-=10;}current.next=newListNode(currentSum);current1=current1?.next||鏃犳晥鐨?current2=current2?.next||鏃犳晥鐨?褰撳墠=褰撳墠.涓嬩竴涓紱}if(carryOver>0)current.next=newListNode(carryOver);杩斿洖sum.next;};LeetCode24.涓や袱浜ゆ崲閾捐〃涓殑鑺傜偣闂锛屼互1,3,4涓轰緥[1,next:3][3,next:4],[4,next:null]------------------------------------------[1锛屼笅涓€涓細3]->[1,next:4][4,next:null]->[4,next:3][3,next:4->[3,next:null]娉ㄦ剰涓嬭竟鐣屽€硷紝鍙鐞嗕袱涓妭鐐瑰湪绗竴涓惊鐜腑锛岄渶瑕佽褰曚竴涓柊鐨刪ead鍊拣煈轰唬鐮佸疄鐜癱onstswapPairs=(head:ListNode|null):ListNode|null=>{璁╁墠闈㈢殑锛歀istNode|绌?绌猴紱璁╃數娴?澶达紱璁╃储寮?0锛?/璁板綍鏄惁鏄涓€涓惊鐜痺hile(current&¤t.next){previous=current;褰撳墠=褰撳墠.涓嬩竴涓紱if(index===0){previous.next=current.next;褰撳墠.涓嬩竴涓?涓婁竴涓紱澶撮儴=褰撳墠锛?/浜ゆ崲鍚庢敼鍙樺ご閮ㄧ殑鍊紏if(index>0&¤t.next){letnode=current;褰撳墠=褰撳墠.涓嬩竴涓紱node.next=current.next;涓婁竴涓?涓嬩竴涓?褰撳墠锛涘綋鍓?涓嬩竴涓?鑺傜偣锛泒current=current.next;绱㈠紩++锛泒returnhead;}鈥嬧€嬪悗璁梆煍楁湰鏂囦唬鐮佸湪Github閾炬帴锛歀inkedList馃敆鎸囧悜鏈郴鍒楀叾浠栨枃绔犵殑閾炬帴锛氬惎鑸?鎺掑簭绠楁硶銆佸爢鏍堝拰闃熷垪
