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

leetcode Remove Nth Node From End of List

2013-06-24 16:21 411 查看
class Solution {
public:
ListNode *removeNthFromEnd(ListNode *head, int n)
{
ListNode *a=head,*b=head;
int i=0;
ListNode *pre=head;
while(i<n)
{
a=a->next;
i++;
}
while(a!=NULL&&b!=NULL)
{
pre=b;
a=a->next;
b=b->next;
}
if(pre==b)
{
head=head->next;
free(pre);
}
else
{
pre->next=b->next;
free(b);
}
return head;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: