LinkedListHackerrank.md

• https://www.hackerrank.com/challenges/print-the-elements-of-a-linked-list
• https://www.hackerrank.com/challenges/insert-a-node-at-the-tail-of-a-linked-list
• https://www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list
• https://www.hackerrank.com/challenges/insert-a-node-at-a-specific-position-in-a-linked-list
• https://www.hackerrank.com/challenges/delete-a-node-from-a-linked-list
• https://www.hackerrank.com/challenges/print-the-elements-of-a-linked-list-in-reverse
• https://www.hackerrank.com/challenges/reverse-a-linked-list
• https://leetcode.com/problems/middle-of-the-linked-list/description/
• https://leetcode.com/problems/remove-duplicates-from-sorted-list/
• https://www.hackerrank.com/challenges/get-the-value-of-the-node-at-a-specific-position-from-the-tail

solution.ts

class NodeClass {
  val: string;
  next: NodeClass | null;

  constructor(val: string) {
    this.val = val;
    this.next = null;
  }
}

class SinglyLinkedList {
  head: NodeClass | null;
  tail: NodeClass | null;
  length: number;
  
   constructor() {
    this.head = null;
    this.tail = null;
    this.length = 0;
  }
  
   // thêm một Node mới với data là val vào cuối linked list
  push(val: string) {
    let newNode = new NodeClass(val);

    // nếu linked list chưa có phần tử nào
    if (!this.head) {
      this.head = newNode;
      this.tail = this.head;
    } else {
      this.tail!.next = newNode;
      this.tail = newNode;
    }

    this.length++;
    return this;
  }
  
  // xoá phần tử cuối của linked list
  pop() {
    // nếu list không có phần tử nào thì return undefined
    if (!this.head) return undefined;

    let current = this.head; // current để tìm phần tử tail
    let newTail = current; // newTail chính là cái prev

    while (current.next) {
      newTail = current;
      current = current.next;
    }

    this.tail = newTail;
    this.tail.next = null;
    this.length--;

    if (this.length === 0) {
      this.head = null;
      this.tail = null;
    }

    return current;
  }
  
  // xoá phần tử đầu tiên của linked list
  shift() {
    // kiểm tra nếu list không có phần tử nào thì return
    if (!this.head) return;

    let tmp = this.head;
    this.head = tmp.next;
    this.length--;

    if (this.length === 0) {
      this.tail = null;
    }

    return tmp;
  }

  // thêm một Node mới với data là val vào đầu linked list
  unshift(val: string) {
    let newNode = new NodeClass(val);

    if (!this.head) {
      this.head = newNode;
      this.tail = this.head;
    } else {
      newNode.next = this.head;
      this.head = newNode;
    }

    this.length++;
    return this;
  }

  // trả về Node ở vị trí index
  get(index: number) {
    if (index < 0 || index >= this.length) return null;

    let counter = 0;
    let current = this.head;

    while (counter !== index && current) {
      current = current.next;
      counter++;
    }

    return current;
  }

  set(index: number, val: string) {
    let foundNode = this.get(index);

    if (foundNode) {
      foundNode.val = val;
      return true;
    }

    return false;
  }

  
 }