m2skills

reverse k nodes snip

May 19th, 2018
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. node* reverse_K_nodes(node* head, int k){
  2.     node* current = head;
  3.     node* next = NULL;
  4.     node* prev = NULL;
  5.  
  6.     while(current != NULL && k--){
  7.         next = current->getNextNode();
  8.         current->updateLink(prev);
  9.         prev = current;
  10.         current = next;
  11.     }
  12.     head = prev;
  13.     current = head;
  14.     while(current->getNextNode() != NULL){
  15.         current = current->getNextNode();
  16.     }
  17.     current->updateLink(next);
  18.     return head;
  19. }
Add Comment
Please, Sign In to add comment