思路 今天的题用快慢指针只遍历一遍即可，所以就用快慢指针吧。 代码 public ListNode deleteMiddle(ListNode head) { ListNode hair = new ListNode(0, head); ListNode prev = hair; ListNode fast = head; ListNode slow = head; // 快指针走两步慢指针走一步，快指针 next是null或者next.next是null 时 slow正好处于 n/2 的位置，所以要加一个前置节点来连接删除后断开的两节点 while (fast != null && fast.next != null) { fast = fast.next.next; prev = slow; slow = slow.next; } prev.next = slow.nex...
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。