您的位置:首页 > Web前端 > Node.js

Remove Nth Node From End of List

2016-03-12 18:06 525 查看
Given a linked list, remove the nth node from the end of list and return its head.

For example,
Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(head==NULL)
return NULL;
ListNode* pFront=head;
ListNode* p=head;
ListNode* q=head;
for(int i=0; i<(n-1); i++){
q=q->next;
}
while(q->next){
pPre = p;
p = p->next;
q = q->next;
}
if(pFront==NULL){
head=p->next;
delete p;
}
else{
pFront->next=p->next;
delete p;
}
return head;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: