Solving LinkedList questions using two pointers

LinkedList is the easiest topic comparing with all other DSA topics.

What is LinkedList?

A class / node is created with two elements – data and address. Data field stores some values. Address field will store the address of the node to which it needs to connect.

When several nodes are connected with each other, it forms  a Linked List.

Why Linked List?

Array has a size limitation. When we don’t know the size of the elements we are going to have, we can’t use Arrays. We can use Lists in those situations

Types of Linked Lists:

• Simple Linked List – In this type of linked list, one can move or traverse the linked list in only one direction. where the next pointer of each node points to other nodes but the next pointer of the last node points to NULL. It is also called “Singly Linked List”.

• Doubly Linked List – In this type of linked list, one can move or traverse the linked list in both directions (Forward and Backward)

• Circular Linked List – In this type of linked list, the last node of the linked list contains the link of the first/head node of the linked list in its next pointer.

• Doubly Circular Linked List – A Doubly Circular linked list or a circular two-way linked list is a more complex type of linked list that contains a pointer to the next as well as the previous node in the sequence. The difference between the doubly linked and circular doubly list is the same as that between a singly linked list and a circular linked list. The circular doubly linked list does not contain null in the previous field of the first node.

Two pointer approach is the most commonly used approached for all Linked list problems. In this course, we have solved many basic Leetcode questions related to Linked list.

Trabajando con LinkedList [Java]

Solving LinkedList questions using two pointers”

Anuncios

Este curso es GRATIS

Curso gratis en Udemy

Con los cursos gratis de Udemy puedes aprender muchas cosas sin tener que gastar en ello. Pero primero debes tener en cuenta varias cosas:

Contenido Gratuito

Los cursos gratis de Udemy te permiten aprender nuevas cosas sin tener que pagar. Aprovecha la oportunidad.

Aprendizaje

Pon en práctica todos tus conocimientos aprendidos. Realiza increíbles proyectos basados en el mundo real.

Limites

Debes tener en cuenta que todos los cursos gratuitos de Udemy son de máximo 2 horas y no incluyen un certificado.

Este curso se encuentra disponible de manera gratuita sin necesidad de ningún cupón, a través de la opción “GRATIS”.

Te recomendamos primero leer las diferencias entre un curso gratis y uno de pago para evitar malentendidos:

Deja tus comentarios y sugerencias

Sobre Facialix

Facialix es un sitio web que tiene como objetivo apoyar en el aprendizaje y educación de jóvenes y grandes. Buscando y categorizando recursos educativos gratuitos de internet, de esta manera Facialix ayuda en el constante aprendizaje de todos.