19. 删除链表的倒数第 N 个结点

最新推荐文章于 2024-12-26 20:00:25 发布

zxhI2020Y

最新推荐文章于 2024-12-26 20:00:25 发布

阅读量102

点赞数

分类专栏： leetcode 算法文章标签：指针链表

本文链接：https://blog.csdn.net/zyd2016/article/details/115028432

版权

leetcode 同时被 2 个专栏收录

21 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

题目大意：就是删除其中的倒数第K个节点！
在这里插入图片描述
思路：自己想的办法是使用快慢指针来解决的，然后使用一个额外的指针来记录当前需要被删除的节点的前一个节点，但是实际上操作难度增加啦！只需要让其中的fast指针少走一步即可！这样的话slow指针当好就是到达了其中的需要被删除的前一个节点。代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(!head) return nullptr;
        if(head -> next == nullptr) return nullptr;
        ListNode* slow = head;
        ListNode* fast = head;
        ListNode* slowend = head;
        while(n--){
            fast = fast -> next;
        }
        if(!fast) {
            return head->next;
        }
        slowend = slowend -> next;
        fast = fast -> next;
        while(fast != nullptr) {
            slow = slow -> next;
            fast =fast -> next;
            slowend = slowend -> next;
        }
        slow -> next = slowend -> next;
        return head;
    }
};