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

LeetCode "Remove Nth Node From End of List"

2014-07-23 11:41 218 查看
Another Double pointer solution. 1A!

class Solution {
public:
ListNode *removeNthFromEnd(ListNode *head, int n) {

ListNode *p = NULL;
ListNode *p0 = head;
ListNode *p1 = head;
ListNode *pre1 = NULL;
while (--n)        p0 = p0->next;

while (p0->next)
{
p0 = p0->next;
pre1 = p1;
p1 = p1->next;
}
if (p1 == head) p = head->next;
else
{
pre1->next = p1->next;
p = head;
}
return p;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: