刷题遇到的一些问题,求解答

Question

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    typedef struct ListNode L;
    L *fast,*slow;
    L *cur=(L*)malloc(sizeof(L));
    cur->next=head;
    fast=head;
    slow=cur;
    for(int i=0;i<n;i++)
    {
        fast=fast->next;
    }
    while(fast!=NULL)
    {
        fast=fast->next;
        slow=slow->next;
    }
    L*s=slow->next;
    slow->next=s->next;
    free(s);
    return cur->next;
}

19. 删除链表的倒数第 N 个结点
问一下各位为什么这道题目最后不能直接return head;只能先head=cur->next再return head,头节点不是全程没有变过吗

Answer 1

在上述代码中，最后不能直接 return head 的原因是，在函数内部创建了一个额外的指针 cur，并将其指向了头结点。通过遍历链表，将 cur 移动到倒数第 n 个位置。然后，通过修改 slow->next 来删除倒数第 n 个结点。
如果直接返回 head，那么函数外部将无法获取到修改后的链表，因为 head 仍然指向原始的头结点。通过将 head 更新为 cur->next，可以确保函数外部获得的是修改后的链表的头结点。
这样做的目的是为了保持链表的一致性和正确性，以便在函数外部使用修改后的链表。