struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
struct ListNode *dummy = malloc(sizeof(struct ListNode));
dummy->val = 0,dummy->next = head;
struct ListNode *pre ;
struct ListNode*p;
pre = dummy,p = head;
for(int i = 0;i<n;++i){
p = p->next;
}
if(p==NULL){
return head->next;
}
while(p ){
p = p->next;
pre = pre->next;
}
pre->next = pre->next->next;
return head;
}
力扣重复题:删除链表倒数第k个节点
最新推荐文章于 2024-10-16 10:13:45 发布