题解 | #删除链表倒数第n个元素#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */
//没有虚拟头节点
//1.right指针移动到最后一个元素的位置
//2.left指针移动到导数第n+1个元素位置，执行删除操作
//3.如果要删除的是头元素的话，那么right指针会移动到NULL,利用这个做为判断，返回head->next
class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        // write code here
        if(head==NULL||head->next==NULL)
            return NULL;
        ListNode* left=head;
        ListNode* right=head;
        while(n>0){
            n-=1;
            right=right->next;
        }
        
        while(right!=NULL&&right->next){
            left=left->next;
            right=right->next;
        }
        if(right==NULL)
            return left->next;
        left->next=left->next->next;
        cout<<head->val;
        return head;
    }
};