Leetcode 25. K 个一组翻转链表 JavaScript (Day 12)

js一刷自解

varreverse=function(node0,head,k){letrear=head;letcur=head;for(leti=0;i<k;i++){lettemp=cur.next;letnode1=node0.next;node0.next=cur;cur.next=node1;cur=temp;}rear.next=cur;return[rear,cur];}varreverseKGroup=function(head,k){letdummy=newListNode(0,head);letnode0=dummy;letn=0,p=head;while(p){n++;p=p.next;}while(n>=k){[node0,head]=reverse(node0,head,k);n-=k;}returndummy.next;};

算法核心:
计算链表长度
反转链表