解题思路

• 先找到倒数第n个节点。定义两个指针，一个pre，一个cur。先用cur往后遍历n个节点，然后再cur和pre一起遍历，直到cur遍历到链表的末尾，此时pre的next节点就是目标节点target。
• 然后删除目标节点；
• 并将目标节点移到链表末尾，同时将末尾节点的next置空。
• 注意：当n=1时，此时不需要移动，直接返回原链表即可。

代码

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* moveNthToEnd(ListNode* head, int n) {
        if (n == 1) 
        {
            return head;
        }
        
        ListNode* dummy = new ListNode(0);
        dummy->next = head;
        ListNode* cur = dummy;

        ListNode* pre = dummy;

        for(int i = 0; i < n; i++)
        {
            cur = cur->next;
        }

        while (cur->next) 
        {
            pre = pre->next;
            cur = cur->next;
        }

        ListNode* target = pre->next; // 目标节点
        pre->next = target->next; // 删除目标节点

        cur->next = target; // 将目标节点放至末尾
        target->next = nullptr; // 将末尾节点指向空节点
        
        return dummy->next;
    }
};

复杂度分析

• 时间复杂度：；
• 空间复杂度：。