[Lintcode] Delete the nth node in the linked list

1 /**2 * Definition of ListNode3 * Class ListNode {4 * Public:5 * int val;6 * ListNode *next;7 * ListNode (int val) {8 * This->val = val;9 * This->next = NULL;Ten  *     } One  * } A  */ - classSolution { -  Public: the     /** - * @param head:the first node of linked list. - * @param n:an integer. - * @return: The head of linked list. +      */ -ListNode *removenthfromend (ListNode *head,intN) { +         //Write your code here Alistnode* pre =head; atlistnode* cur =head; -          for(inti =0; I < n; i++) -cur = curNext; -         if(!cur) { -             DeletePre; -             returnPre-Next; in         } -          while(curnext) { toPre = PreNext; +cur = curNext; -         } the         DeletePre-Next; *Pre--next = pre--NextNext; $         returnhead;Panax Notoginseng     } -};

[Lintcode] Delete the nth node in the linked list