delete the Node

最新推荐文章于 2025-10-24 13:08:38 发布

「已注销」

最新推荐文章于 2025-10-24 13:08:38 发布

阅读量391

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_48937413/article/details/145285993

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

思路

用双指针，快慢指针就可以了，这个问题很简单，链表的问题最好还是要有虚拟头结点。

ListNode * delete(ListNode *head,int n)
{
    ListNode *dummyHead = new ListNode(0);
    dummyHead->next = head;
    ListNode *slow = dummyHead;
    ListNode *fast = dummyHead;
    while(n-- && fast !=NULL)
    {
        fast = fast->next;
    }
    fast = fast->next;
    while(fast!=NULL)
    {
        fast = fast->next;
        slow = slow->next;
    }
    slow->next = slow->next->next;//删除节点
    return dummyHead-next;
}