leetcode19 删除链表的倒数第N个节点

leetcode19 删除链表的倒数第N个节点

题目分析

链表的问题，在于其单向性，假如想要删除其倒数第n个元素，那么至少要遍历到链表尾部，才知道倒数第n个元素是谁，这时再回头删去其倒数第n个元素就要再次遍历一次。在一次遍历中，让一个慢指针始终落后当前遍历整个链表的指针n步，那么遍历到链表尾部时，慢指针刚好指向应该删除的倒数第n个元素。

需要注意的是，为了删除链表的第一个元素，需要预先加一个空的头节点。

c++复习——结构体指针

结构体指针，声明时一定要初始化，初始化采用类似Java的方式，new+构造函数。

代码

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //创建头节点，用以删除第一个元素
        ListNode* res = new ListNode(0);
        res->next = head;

        ListNode* fast = res;
        ListNode* slow = res;
        
        for(int i = 0;i < n;i++){
            fast = fast->next;
        }
        while(fast->next!=NULL){
            fast = fast->next;
            slow = slow->next;
        }

        slow->next = slow->next->next;

        return res->next;
    }
};

4ms 64MB

上周终于考完了六级（可以说是近几年最难的一套了，12月再战吧），准备拾起leetcode了，之前用python熟悉语法，现在这学期算法开课了，还是拿回c++吧，贵在坚持，加油。