leetcode 19. 删除链表的倒数第N个节点 C语言版

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

示例：

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

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

这个题目可以用一次遍历来完成。

定义一个节点向后遍历，当走了n个节点后，第二个节点从头节点出发，两个节点一起向后遍历。

遍历结束时，第二个节点的位置就是倒数第n个节点。

struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
    int i=0;
    struct ListNode* p,* q = head;
    p = (struct ListNode*)malloc(sizeof(struct ListNode));
    p->next = head;
    while(i<n)
    {
        q = q -> next;
        i++;
    }
    while(q != NULL)
    {
        q = q -> next;
        p = p -> next;
    }
    if(p -> next == head)
        return head -> next;
    else
        p->next = p->next ->next;
    return head;
}