Связный список

1class ListNode {
2  value: number
3  next: ListNode | null = null
4  constructor(value: number) { this.value = value }
5}
6 
7function insertHead(head: ListNode | null, value: number): ListNode {
8  const node = new ListNode(value)
9  node.next = head
10  return node
11}
12 
13function search(head: ListNode | null, value: number): ListNode | null {
14  let cur = head
15  while (cur !== null) {
16    if (cur.value === value) return cur
17    cur = cur.next
18  }
19  return null
20}
21 
22function remove(head: ListNode | null, value: number): ListNode | null {
23  if (head === null) return null
24  if (head.value === value) return head.next
25  let cur = head
26  while (cur.next !== null && cur.next.value !== value) cur = cur.next
27  if (cur.next !== null) cur.next = cur.next.next
28  return head
29}