​力扣解法汇总19-删除链表的倒数第 N 个结点

原题链接：力扣

描述：

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：

输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

解题思路：

这个属于溯洄一类的题，要从尾向前开始一个一个的处理。

所以每个递归方法里面，都优先处理下一个节点，然后再处理当前节点。

代码：

class Solution {
     ListNode mHead;

    public ListNode removeNthFromEnd(ListNode head, int n) {
        mHead = head;
        if (getNode(null, head, n) == 1) {
            return null;
        }
        return mHead;
    }

    public int getNode(ListNode lastNode, ListNode node, int n) {
        int level = 0;
        if (node.next == null) {
            level = 1;
        } else {
            level = getNode(node, node.next, n) + 1;
        }
        if (level == n) {
            if (lastNode != null) {
                lastNode.next = node.next;
            } else {
                mHead = node.next;
            }

        }
        return level;
    }
    }