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

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

题目描述

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

解题思路

第一种就是我下面给出的这种，先过一遍确定有多少个元素，然后再循环一遍，到倒数第n+1的时候把倒数第n个删掉，然后将指针接到倒数第n-1个上，并且推出循环。
第二种就是用两个指针，先让第一个向前跑n个数据，之后两个指针一起动，当第一个跑到尽头前的时候，把倒数第n个删除即可。

程序代码

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* L1{head};
        ListNode* L2{head};
        int sum1=0;int sum2=0;
        while( L1 != NULL ) {
            sum1++;
            L1=L1->next;
        }
        //ListNode* LL = new ListNode(6);
        //L1=LL;
        if(n==sum1) return head->next;
        while( L2 != NULL ) {
            sum2++;
            if( sum1-sum2+1 == n+1 ) {
                ListNode* L=L2->next;
                L2->next=L->next;
                delete L;
                break;
            }
           /*
           一开始我是写的到了倒数第n个的时候删掉第n个
           然后再接到下一个，这样是有问题的。
           */
            else L2=L2->next;
        }
        return head;
    }
};