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

最新推荐文章于 2024-11-13 16:35:03 发布

贝耶儿

最新推荐文章于 2024-11-13 16:35:03 发布

阅读量329

点赞数 9

文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/qq_44047415/article/details/135243183

版权

非递归

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummy = new ListNode(0, head);
        // 让fast先往前走n步
        ListNode fast = dummy;
        ListNode slow = dummy;
        for (int i = 0; i < n; i++) {
            fast = fast.next;
        }
        while(fast.next!=null){
            fast=fast.next;
            slow=slow.next;
        }
        //要删除slow.next;
        slow.next=slow.next.next;
        return dummy.next;
    }
}

递归

class Solution {
    int cur = 0;

    public ListNode removeNthFromEnd(ListNode head, int n) {
        if (head == null) {
            return null;
        }
        head.next = removeNthFromEnd(head.next, n);
        cur++;//得在递归后++，因为是倒数
        if (n == cur) {
            // 当前节点不要了
            return head.next;
        }
        return head;
    }
}