1.删除倒数链表

public class Demo42 {
    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
     private class ListNode {
        int val;
        ListNode next;

        ListNode(int x) {
            val = x;
        }

    }
    public ListNode removeNthFromEnd(ListNode head, int n) {
        List<ListNode> listNodes = new ArrayList<>();
        int count = 0;
        ListNode listNode = head;
        while (listNode != null){
            count ++;
            listNodes.add(listNode);
            listNode = listNode.next;
        }
        if (count == 1){ // 只有一个数
            return null;
        }

        if (count - n == 0){ // 删除头结点
            return head.next;
        }

        if (count - n + 1 == listNodes.size()){ // 删除尾节点
            listNodes.get(count-2).next = null;
            return head;
        }

        listNodes.get(count - n - 1).next = listNodes.get(count - n + 1); // 删除中间节点
        return head;
    }