leetcode：19. 删除链表的倒数第N个节点（中等，链表，双指针）

题目：

分析：看完题之后快慢指针就浮现在脑海中了。还在沾沾自喜。

瞄一眼答案，看看是不是快慢指针。

双指针，嗯，原来双指针就可以解决了。弟弟啊。

还好的一点是，自己又引入了一个没用的头，来防止删除的是第一个元素。

代码：

/**
 * 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) {
        ListNode* s=new ListNode();
        s->next=head;
        ListNode* l1=s;
        ListNode* l2=s;
        for(int i=0;i<n;i++)
        {
            l1=l1->next;
        }
        while(l1->next)
        {
            l1=l1->next;
            l2=l2->next;
        }
        l2->next=l2->next->next;
        return s->next;
    }
};