リンクリストの下部からN番目のノードを削除します
リンクリストが与えられた場合、リンクリストの下からn番目のノードを削除し、リンクリストのヘッドノードを返します。
例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
説明:
指定されたn個の保証が有効です。
上級:
スキャンを使用してそれを達成することを試みることができますか?
解決:
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
int count=0;//存放链表长度
ListNode *p=head;
while(p)//计算链表长度
{
count++;
p=p->next;
}
p=head;
if(count==1) return {};//链表只有一个元素
else if(count-n==0) return head->next;//要删除的元素是第一个
else
{
for(int i=1;i<count-n;i++)
{
p=p->next;
}
p->next=p->next->next;
}
return head;
}
};
上級:デュアルポインター
class Solution {
public:
ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode *h=new ListNode(0);
h->next=head;
ListNode *p=h;
ListNode *k=h;
if(head->next==NULL) return {};
for(int i=0;i<=n;i++)
{
k=k->next;
}
while(k)
{
p=p->next;
k=k->next;
}
p->next=p->next->next;
return h->next;
}
};