【链表】删除链表的倒数第n个节点

做法

1、给链表添加一个表头，处理删掉第一个元素时比较方便

2、准备一个快指针，在链表上先走n步

3、准备慢指针指向原始链表头，代表当前元素，前房节点指向添加的表头，这样两个指针之间相距就是一直都是n

4、快慢指针同步移动，当快指针到达链表尾部的时候，慢指针正好到了倒数n个元素的位置

5、最后将该节点前序节点的指针指向该节点后一个节点，删掉这个节点。

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param n int整型 
 * @return ListNode类
 */
struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {
    // write code here
    struct ListNode vhead;
    vhead.next = head;

    struct ListNode *cur = head;
    struct ListNode *pre = &vhead;

    struct ListNode *fast = head;

    int i = 0;

    for(i = 0; i < n; i++ )
    {
        if(fast != NULL)
        {
            fast = fast->next;
        }
    }

    while (fast != NULL) {
        fast = fast->next;
        pre = cur;
        cur = cur->next;
    }

    pre->next = cur->next;
    return vhead.next;

}