JavaScript 程序刪除右側(cè)具有更大值的節(jié)點(diǎn)-魔扣目錄

日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

公告：魔扣目錄網(wǎng)為廣大站長提供免費(fèi)收錄網(wǎng)站服務(wù)，提交前請做好本站友鏈：【網(wǎng)站目錄：http://www.ylptlb.cn 】，免友鏈快審服務(wù)（50元/站），

網(wǎng)站：51998
待審：31
小程序：12
文章：1030137
會員：747

JavaScript 程序刪除右側(cè)具有更大值的節(jié)點(diǎn)

發(fā)布時(shí)間：2024-03-09 00:19:39 作者：網(wǎng)友整理

我們將實(shí)現(xiàn)一個(gè)函數(shù)來刪除鏈表中右側(cè)具有更大值的節(jié)點(diǎn)。方法是從右向左遍歷鏈表并跟蹤到目前為止遇到的最大值。對于每個(gè)節(jié)點(diǎn)，我們將其值與最大值進(jìn)行比較，如果其值小于最大值則刪除該節(jié)點(diǎn)。這樣，右側(cè)所有大于最大值的節(jié)點(diǎn)都會被刪除。

方法

刪除右側(cè)值較大的節(jié)點(diǎn)的方法可以分為以下 7 個(gè)步驟：

從頭到尾遍歷鏈表。

跟蹤當(dāng)前節(jié)點(diǎn)、前一個(gè)節(jié)點(diǎn)以及迄今為止看到的最大值。

如果當(dāng)前節(jié)點(diǎn)的值小于目前看到的最大值，則通過更新前一個(gè)節(jié)點(diǎn)的 next 指針來刪除當(dāng)前節(jié)點(diǎn)。

將目前看到的最大值更新為當(dāng)前節(jié)點(diǎn)的值。

將當(dāng)前節(jié)點(diǎn)移動到下一個(gè)節(jié)點(diǎn)。

重復(fù)步驟 3 到 5，直到到達(dá)鏈表末尾。

返回更新后的鏈表的頭。

示例

給定一個(gè)單鏈表，任務(wù)是刪除右側(cè)具有更大值的節(jié)點(diǎn)。這個(gè)想法是從右到左遍歷列表并跟蹤到目前為止看到的最大值。當(dāng)我們遍歷列表時(shí)，我們刪除值小于目前看到的最大值的節(jié)點(diǎn)。

這是 JavaScript 中的實(shí)現(xiàn) –

class Node {
  constructor(value) {
    this.value = value;
    this.next = null;
  }
}
class LinkedList {
  constructor() {
    this.head = null;
  }
  // Add a new node to the linked list
  add(value) {
    const node = new Node(value);
    if (!this.head) {
      this.head = node;
      return;
    }
    let current = this.head;
    while (current.next) {
      current = current.next;
    }
    current.next = node;
  }
  // Function to delete nodes with greater value on right
  deleteNodes() {
    let prev = null;
    let current = this.head;
    let max = this.head.value;
    // Traverse the linked list from right to left
    while (current.next) {
      // If the current node has a greater value than the max value seen so far
      if (current.next.value > max) {
        max = current.next.value;
        prev = current;
      } else {
        // Delete the node with smaller value
        prev.next = current.next;
      }
      current = current.next;
    }
    // If the last node has a smaller value than the max value seen so far
    if (this.head.value < max) {
      this.head = this.head.next;
    }
  }
}
// Test the code
const linkedList = new LinkedList();
linkedList.add(12);
linkedList.add(15);
linkedList.add(10);
linkedList.add(11);
linkedList.add(5);
linkedList.add(6);
linkedList.add(2);
linkedList.add(3);
linkedList.deleteNodes();
let current = linkedList.head;
while (current) {
  console.log(current.value);
  current = current.next;
}

登錄后復(fù)制