删除链表中倒数第n个节点

1.描述：

删除链表中倒数第n个节点

2.思路：先用一个for循环得到链表长度，再用一个for循环到要删的节点，操作指针

3.代码

ListNode *removeNthFromEnd(ListNode *head, int n) {

        //ListNode *p= new ListNode(0);

        ListNode *p=new ListNode(0);int i;ListNode *q=new ListNode(0);

        p=head;

        for(i=0;p!=NULL;i++)

        {

            p=p->next;

        }

        if(i==n){head=head->next;return head;}

        q=head;

        for(int m=1;m<i-n+1&&q!=NULL;m++)

        {

            p=q;

            q=q->next;

        }

        p->next=q->next;

        return head;

    }

4.感想：刚开始只新建了一个链表操作，在第二个for循环中没有另用一个链表做辅助，导致老是runtime error，新建链表辅助操作很重要！