class Solution {
    public ListNode swapPairs(ListNode head) {
         //递归结束的条件是 头节点不存在或头节点的下一个节点不存在。
            此时不需要交换咱们的相邻的节点 直接返回 头节点就行了
        if(head==null||head.next==null) return head;
        //获取当前节点的下一个节点
        ListNode next=head.next;
        //进行递归
        ListNode newNode=swapPairs(next.next);
        //两两交换
        next.next=head;
        head.next=newNode;
        return next;


    }
}

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        //设置虚拟头结点
        ListNode dummy=new ListNode(-1);
        dummy.next=head;
        ListNode fast=dummy; //定义双指针
        ListNode slow=dummy;

        while(n-->0){
            fast=fast.next;
        }
        ListNode prev=null;

        while(fast!=null){ //fasst 和slow指针同时移动知道fast指向末尾
        prev=slow;
        slow=slow.next;
        fast=fast.next;

        }
        prev.next=slow.next; //上一节点的next指针绕过slow直接指向了slow的下一个节点
        //slow.next=null;
        return dummy.next;


    }
}