【Leetcode Daily】2095删除链表的中间节点

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，

思路分享

• 先放个官方题解镇一镇。

  https://leetcode.cn/problems/delete-the-middle-node-of-a-linked-list/solutions/1140770/shan-chu-lian-biao-de-zhong-jian-jie-dia-yvv7/

• 其实就是承接上题 【Leetcode Daily】876链表的中间结点，之前左指针会指向中间结点，所以这里加个哨兵结点作为左指针的起点，使其最终指向中间结点的前一个点，这样子删除直接让自己的 next 为中间结点的 next 就行。

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteMiddle(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummy = ListNode(0, head)
        left, right = dummy, head
        while right and right.next:
            left, right = left.next, right.next.next
        left.next = left.next.next
        return dummy.next