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

题目描述:给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。

样例
给出链表1->2->3->4->5->null和 n = 2.

删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.
这个题目相当于在“返回链表倒数第n个节点”的基础上增加功能

注意点：1.删除节点p的关键在于要找到p的前一个节点，需要定义一个新的节点保存遍历得到的倒数第n个节点

2.其次就是特殊情况的判断。

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @param n: An integer.
     * @return: The head of linked list.
     */
    ListNode *removeNthFromEnd(ListNode *head, int n) {
       ListNode*p=head;
       ListNode*q=head;
       ListNode*m;
       if(head==NULL||head->next==NULL)
       {
           return NULL;
       }
       while(n>0&&q!=NULL)
       {
            q=q->next;
            n--;
       }

       while(q!=NULL)
       {
           q=q->next;
           m=p;
           p=p->next;
       }
        if(p==head)
        {
            head=head->next;
        }
        else
        {
            m->next=m->next->next;
        }
        return head;
       // write your code here
    }
};