javascriptチェーンの最後からN番目のノードLeetCod-19を削除します.
620 ワード
著作権声明:本文はブロガーのオリジナル文章です.ブロガーの許可なしに転載してはいけません.
テーマの説明:
チェーンを指定して、リストの最後から最後まで削除します. n つのノードを返し、チェーンの先頭ノードを返します.
テーマの説明:
チェーンを指定して、リストの最後から最後まで削除します. n つのノードを返し、チェーンの先頭ノードを返します.
:
: 1->2->3->4->5, n = 2.
, 1->2->3->5.
:
n 。
var removeNthFromEnd = function(head, n) {
var length=0;
var it=head;
while(it){
length++;
it=it.next
}
n=length-n;
it=head
if(n==0){
return head.next;
}
else{
while(n>1){
it=it.next;
n--
}
it.next=it.next.next
}
return head
};