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

Remove Nth Node From End of List

2015-10-17 14:50 513 查看
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(n<=0||head==NULL) return head;
ListNode prehead(0);
prehead.next=head;
ListNode *p=head;
int length=0,i;
while(p->next)
{
length++;
p=p->next;
}
p=&prehead;
length++;
if(n>length)n=n%length;
i=length-n;

while(i--)p=p->next;
if(n==1) p->next=NULL;
else  p->next=p->next->next;
return prehead.next;
}
};


效率不高,还是以前的思路,没有创新,下面是别人的一个比较好的

class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(n<=0||head==NULL) return head;
ListNode prehead(0);
prehead.next=head;
ListNode *p=&prehead;
head=&prehead;
while(n--)
{
p=p->next;
}
while(p->next)
{
p=p->next;
head=head->next;
}
head->next=head->next->next;

return prehead.next;
}
};


凡是说倒着第几个都可以利用顺着的第几个打个标记,然后另一个从头开始,这个继续直到这个到结尾。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: