当前位置：网站首页>LeetCode 19. 删除链表的倒数第 N 个结点

LeetCode 19. 删除链表的倒数第 N 个结点

2022-08-10 11:09:00 【水菜笔】

原题网址https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

删除倒数第n个节点；

    public ListNode removeNthFromEnd(ListNode head, int n) {
    

        // 可能删除的是第一个，所以引用虚拟节点
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;

        ListNode cur = dummyHead;

        ListNode prev = dummyHead;
        while(cur != null) {
    
            // 要差n+1个节点，所以这里是n<0的条件
            if(n<0) {
    
                prev = prev.next;
            }
            n--;
            cur = cur.next;
        }
        prev.next = prev.next.next;
        return dummyHead.next;

    }
原网站

版权声明
本文为[水菜笔]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_34501351/article/details/126219094

边栏推荐

猜你喜欢

随机推荐