删除链表的第 n 个结点

weixin_33851177

于 2015-08-25 01:49:00 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wuOverflow/p/4756376.html

ListNode* removeNthFromEnd(ListNode* head, int n) {
    function<ListNode*(ListNode*)> check;
    check = [&](ListNode* node)->ListNode*
    {
        if (node == nullptr){
            return nullptr;
        }
        
        node->next = check(node->next);
        --n;
        if (n == 0){
            return node->next;
        }
        
        return node;
    };
    return check(head);
}