第二章 链表问题（删除链表的中间节点和a/b处的节点）

【题目】

1、删除链表的中间节点

给定链表的头结点head，实现删除链表的中间节点的函数：
例如：
不删除任何节点；
1-->2，删除节点1；
1-->2-->3，删除节点2
1-->2-->3-->4，删除节点2；
1-->2-->3-->4-->5，删除节点3；

    Node<Integer> delMid(Node<Integer> head) {
        // 找到中间节点
        if (head == null || head.next == null) {
            return head;
        }
        if (head.next.next == null) {
            return head.next;
        }
        Node<Integer> cur = head;
        Node<Integer> fast = head;
        while (fast.next != null && fast.next.next != null) {
            cur = cur.next;
            fast = fast.next.next;
        }
        cur.next = cur.next.next;
        return head;
    }

【题目2】

给定链表的头结点head、整数a和b，实现删除位于a/b处节点的函数。

例如：

链表：1-->2-->3-->4-->5，假设a/b的值为r。

如果r等于0，不删除任何节点；
如果r在区间(0, 1/5]上，删除节点1；
如果r在区间(1/5, 2/5]上，删除节点2；
如果r在区间(2/5 3/5]上，删除节点3；
如果r在区间(3/5, 4/5]上，删除节点4；
如果r在区间(4/5, 1]上，删除节点5；
如果r大于1，不删除任何节点。

    //删除链表的a/b节点
    Node<Integer> delABNode(Node<Integer> head, int a, int b) {
        if (head == null || a > b || a <= 0) {
            return head;
        }
        int n = 0;
        Node<Integer> cur = head;
        while (cur != null) {
            n++;
            cur = cur.next;
        }
        // 需要删除节点的位置,向上取整
        int delIndex = (int) Math.ceil((double) (a * n) / (double) b);
        if (delIndex == 1) {
            return head.next;
        }
        if (delIndex > 1) {
            cur = head;
            while (--delIndex != 1) {//找到需要删除节点的前一个节点
                cur = cur.next;
            }
            cur.next = cur.next.next;
        }
        return head;
    }