19.删除链表的倒数第N个结点——记录（C++）

19.删除链表的倒数第N个结点——记录（C++）

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode*a =head;
        ListNode*b =head;
        int x=0;
        while(a)
        {
            a=a->next;
            ++x;
        }
        if(x==n)
        {
            head=head->next;
        }
        while(x>n+1)
        {
            b=b->next;
            --x;
        }
        if(b->next)
        {
            b->next=b->next->next;
        }
        return head;
            }
};

 做了25分钟，认为不应该做这么久

但是动手太急，前面思路出了岔子。

答案都还算类似。

加油！