java 删除链表的中间结点

1.题目

给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。
删除链表的中间结点

2.分析

1. 快慢指针方法，初始化为头结点head，fast一次走两步 ，slow一次走一步
2. 定义slow 的前驱结点pre，初始化为null ，slow每次走之前将pre=slow，然后slow=slow.next
3. 最后当fast=null 或者 fast.next=null时，slow就是中间结点，pre就是中间结点的前驱结点
4. 然后将pre.next=slow.next即可。
5. 特殊情况，一个结点直接返回null;

3.代码

public ListNode deleteMiddle(ListNode head) {
        ListNode pre = null;
        if (head.next == null) {
            return null;
        }
        ListNode fast = head, slow = head;
        while (fast != null && fast.next != null) {
            fast = fast.next.next;
            pre = slow;
            slow = slow.next;
        }
        pre.next = slow.next;
        return head;
    }

测试：

public static void main(String[] args) {
        LinkedList list=new LinkedList();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        list.addLast(4);
        list.addLast(5);
        list.addLast(6);
        System.out.print("删除中间结点前：");
        list.display();
        System.out.println(".....................");
        System.out.print("删除后：");
        ListNode ret=list.deleteMiddle();
        list.display(ret);
    }