第二章 链表问题（删除链表的中间节点和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;}