Leetcode 19. 删除链表的倒数第N个节点

简单题

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
    ListNode * removeNthFromEnd(ListNode* head, int n) {
        ListNode *pre = NULL, *l = head, *r = head;
        while (n--) r = r->next;
        while (r) r = r->next, pre = l, l = l->next;
        if (pre) pre->next = l->next;
        else head = l->next;
        delete(l);
        return head;
    }
};
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/79970329
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭