leetcode-19-Remove Nth Node From End of List-CSDN博客

本文链接：https://blog.csdn.net/summerdj/article/details/51324059

题意：删除链表从后往前开始的第n个节点。

单链表的操作。别人说用python来实现单链表没有意义，好吧我不知道怎么反驳暂且附和好了。python用list可以实现堆栈和队列（pop(0)啥的…）。熟悉了链表的操作之后，本题的意思就在于从后往前的数，两个指针。第一个先走n步，然后第二个出发，到第一个继续走到最后一个元素的时候，第二个此时的位置的节点就是我们要删除的节点。

要注意的是可能要删除的是第一个元素。或者开始的时候链表即为空或者只有一个元素的时候。删除的操作在数据结构里面学过，主要的就是如何用编程语言实现，要温习数据结构。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if (head==NULL)
        {
            return NULL;
        }
        ListNode* pre=NULL;
        ListNode* p=head;
        ListNode* q=head;
        for (int i=0;i<n-1;i++)
        {
            q=q->next;
        }
        while(q->next)
        {
            pre=p;
            p=p->next;
            q=q->next;
        }
        if (pre==NULL)
        {
            head=head->next;
            delete p;
        }
        else
        {
            pre->next=p->next;
            delete p;
        }
    return head;
    }
};