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

题目链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

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

示例：

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

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

给定的 n 保证是有效的。

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

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *q=head,*pre;
    int len=0;
    while(q){
        len++;
        q=q->next;
    }
    if(n==len) return head->next;
    len=len-n;
    q=head;
    while(len--){
        pre=q;
        q=q->next;
    }
    q=pre->next;
    pre->next=q->next;
    free(q);
    return head;
}