两题选手也能进前100，hhh
建信01. 间隔删除链表结点
给你一个链表的头结点
head，每隔一个结点删除另一个结点（要求保留头结点）。
请返回最终链表的头结点。示例 1：
输入：
head = [1,2,3,4]输出:
[1,3]解释：
蓝色结点为删除的结点
示例 2：
输入：
head = [5,1,8,6,1]输出:
[5,8,1]提示：
- 链表中结点的数目在
[1, 5000]范围内。1 <= Node.val <= 10000
速通
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def deleteListNode(self, head: ListNode) -> ListNode:
cur=head
while cur and cur.next:
cur.next=cur.next.next
cur=cur.next
return head
建信02. 柱状图分析
某柱状图上共有 N 个柱形，数组
heights中按照排列顺序记录了每个柱形的高度。假定任选cnt个柱形可组成一个柱形组，请在所有可能的柱形组中，找出最大高度与最小高度的差值为最小的柱形组，按高度升序返回该柱形组。若存在多个柱形组满足条件，则返回第一个元素最小的柱形组。示例 1：
输入：
heights = [3,2,7,6,1,8], cnt = 3输出：
[1,2,3]解释：[1,2,3] 与 [6,7,8] 都符合在所有的柱形组中，最大高度与最小高度的差值为最小的条件，选择第一个元素最小的 [1,2,3] 返回。
示例 2：
输入：
heights = [4,6,1,8,4,10], cnt = 4输出：
[4,4,6,8]解释：柱形组 [4,4,6,8] 满足最大高度与最小高度的差值为最小条件。
提示：
2 <= cnt < heights.length <= 10^50 <= heights[i] <= 10^6
定长滑动窗口，easy
class Solution:
def analysisHistogram(self, heights: List[int], cnt: int) -> List[int]:
heights.sort()
n=len(heights)
i,j=0,cnt-1
res=(0,float('inf'))
while j<n:
tmp=heights[j]-heights[i]
if res[1]>tmp:
res=(i,tmp)
i+=1
j+=1
idx=res[0]
return heights[idx:idx+cnt]