146-删除链表倒数N个节点

题目如下：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
给定一个链表: 1->2->3->4->5, 和 n = 2.

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

解题思路：
1、计算链表的长度，删除倒数第n个，就是删除倒数第len%n个节点
2、快慢指针均指向头结点，慢指针在头结点处不动，快指针向后走n个节点
3、如果此时快指针指向空，就是意味着要删除的是第一个结点，return head->next,即完成删除操作
4、如果此时快指针不为空，那么快慢指针开始一起向后走，直到快指针到达最后一个节点位置，此时的慢指针指向的就是要删除结点的前驱结点了

ListNode *removeNthFromEnd(ListNode *head, int n)
{
    
    
    if (head == NULL || n <= 0)
        return head;

    ListNode *p = head;
	ListNode *q = head;
    int len = 0;//定义len记录链表的长度
    while (p != NULL)//计算链表的长度 
    {
    
    
        len++;
        p = p->next;
    }
    n = n % len;//求出最简n 
    p = head;//p回到头结点 
    while (p != NULL && n--)//p往后走n个结点
    {
    
    
        p = p->next;
    }
    if (p == NULL)//说明要删除的那个结点是第一个结点 
        return head->next;
    while (p->next != NULL)//p,q一起往后走
    {
    
    
        p = p->next;
        q = q->next;
    }
    q->next = q->next->next;//删除结点 
    return head;//返回头结点即返回新链表 
}

代码运行图如下：