算法练习(中等)-删除链表的倒数第N个节点

思路：想要一次遍历就可以删除倒数第n个节点，我们就只能利用唯一的数据n。定义两个指针p1，p2，p2先遍历，当p2走了n步后，p1开始遍历，此时p1和p2的距离保持在n。当p2遍历到最后一个节点时，p1此时在倒数第n个节点的上一个节点，就可以通过删除p1->next达到删除倒数第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) {
        ListNode *p1,*p2,*p3;
        int counter = 0;
        p1=head;
        p2=head;
        p3=head;
        while(p2!=NULL)
        {
            if(p2->next==NULL)
            {
                p2=p1->next;
                if(counter<n)//删除的节点为头节点时
                {
                    head=p2;
                    p3=head;
                }
                else {
                    if(p2!=NULL)
                        p1->next=p2->next;
                    else//删除的节点为尾节点时
                        p3=NULL;
                  }
                //free(p2);
                break;
            }
            else if(counter==n)
            {
                p1=p1->next;
            }
            else
            {
                counter++;
            }
            p2=p2->next;
        }
        return p3;
    }
};