2026
Excluir meio da lista vinculada
Dada uma lista individual, a tarefa é excluir o nó do meio da lista.
Dada uma lista individual, a tarefa é excluir o nó do meio da lista.
Dada uma lista vinculada onde, além do ponteiro próximo , cada nó possui um ponteiro filho, que pode ou não apontar para uma lista separada. Essas listas filhas podem ter um ou mais filhos para produzir uma lista vinculada de vários níveis. Dado o cabeçalho do primeiro nível da lista. A tarefa é nivelar a lista para que todos os nós apareçam em uma lista vinculada de nível único. Achate a lista de forma que todos os nós do primeiro nível venham primeiro, depois os nós do segundo nível e assim por diante.
Dada uma árvore binária especial cujos nós folhas estão conectados para formar uma lista circular duplamente vinculada, a tarefa é encontrar a altura da árvore.
Dada uma lista circular duplamente vinculada (no local).
Pré-requisito - Introdução ao hash, tabela de hash usando lista vinculada individualmente e implementação de nossa própria tabela de hash com encadeamento separado em Java Implementar tabela de hash usando encadeamento por meio de lista vinculada duplamente é semelhante à implementação de tabela de hash usando lista vinculada individualmente. A única diferença é que cada nó da Lista Vinculada possui o endereço de ambos, o próximo e o anterior. Isso irá acelerar o processo de adição e remoção de elementos da lista, reduzindo drasticamente a complexidade do tempo.
Dada uma lista encadeada com um loop, a tarefa é descobrir se ela é palíndromo ou não. Você não tem permissão para remover o loop.
Dada uma lista vinculada de tamanho N onde cada nó possui dois links: o próximo ponteiro apontando para o próximo nó e o ponteiro aleatório para qualquer nó aleatório na lista. A tarefa é criar um clone desta lista vinculada no espaço O(1), ou seja, sem nenhum espaço extra.
Assim como a matriz e a lista vinculada, a lista vinculada desenrolada também é uma estrutura de dados linear e é uma variante de uma lista vinculada.
