javascriptチェーンの最後からN番目のノードLeetCod-19を削除します.


著作権声明:本文はブロガーのオリジナル文章です.ブロガーの許可なしに転載してはいけません.
テーマの説明:
チェーンを指定して、リストの最後から最後まで削除します. 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
};