思路

今天的题用快慢指针只遍历一遍即可，所以就用快慢指针吧。

代码

    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.next;

        return hair.next;

    }

(0614) 2130. 链表最大孪生和

思路

补下昨天的题，昨天的题看题意应该也是用快慢指针，但是题目没有要求不能使用额外空间，所以用数组感觉效率更高。唯一就是初始化int[100001]开销可能有点大，不过因为不需要重置为0，所以可以放到static中初始化一次就够了。

代码

 class Solution {

    public int pairSum(ListNode head) {

        int[] list = new int[100001];

        int n = 0;

        while (head != null) {

            list[n++] = head.val;

            head = head.next;

        }

        int ans = 0;

        for (int i = 0; i < n / 2; i++) {

            ans = Math.max(ans, list[i] + list[n - 1 - i]);

        }

        return ans;

    }

}