19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *preNode, *curNode;
    int count = 0;
    int i = 0;

    if (!head || !head->next)
        return NULL;
    
    preNode = head;
    curNode = head;

    while (preNode)
    {
        preNode = preNode->next;
        count += 1;
    }

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

    while (i < count - n - 1)
    {
        i++;
        curNode = curNode->next;
    }

    curNode->next = curNode->next->next;

    return head;
}