每天一道leetCode题--19--删除链表的倒数第N个节点

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

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

/*
 * @lc app=leetcode.cn id=19 lang=c
 *
 * [19] 删除链表的倒数第N个节点
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    if(n < 1) return NULL;

    struct ListNode* p,*prev,dummy;
    dummy.next = head;
    p = prev = &dummy;
    while(n--)
        p = p->next;

    while(p->next != NULL)  //p比prev先走n步 就可满足
    {
        p = p->next;
        prev = prev->next;
    }

    struct ListNode* tmp = prev->next;
    prev->next = tmp->next;
    if(tmp == head)  //删除头结点特殊处理
        head = tmp->next;

    return head;
}


// @lc code=end