Связанный список (linked list)

Список — представление пронумерованной последовательности значений, где одно и то же значение может присутствовать сколько угодно раз.

Код

class ListNode { 
  val: number
  next: ListNode | null    
  constructor(val?: number, next?: ListNode | null) { 
    this.val = (val === undefined ? 0 : val)
    this.next = (next === undefined ? null : next)  
  } 
} 

Задачи

• https://leetcode.com/problems/merge-k-sorted-lists
• https://leetcode.com/problems/linked-list-cycle
• https://leetcode.com/problems/add-two-numbers
• https://leetcode.com/problems/reverse-linked-list