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

问题描述

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

示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：
给定的 n 保证是有效的。

进阶：
你能尝试使用一趟扫描实现吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

思路

本题中需要删除链表中的倒数第n个节点，因此，求出链表长度len后，将此问题转化为删除链表中第len1=len-n个节点。
问题转化后，就是一个简单的遍历加删除节点的问题。

题解

class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        int len = 1;
        ListNode *p = head;
        while (p->next != nullptr) {
            len++;
            p = p->next;
        }
        int len1 = len - n;
        if(len1==0){
            return head->next;
        }
        else{
            Find(head, len1);
            return head;
        }
    }
    int lo = 1;
    void Find(ListNode *&node, int n) {
       ListNode *p=node;
       while (lo<n){
           lo++;
           p=p->next;
       }
       p->next=p->next->next;
    }
};