Comment supprimer les nœuds en double dans une liste chaînée en php ? (exemple de code)

Le contenu de cet article explique comment supprimer les nœuds en double dans une liste chaînée en PHP ? (Exemple de code) a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer. J'espère que cela vous sera utile.

Supprimer les nœuds en double dans la liste chaînée :

1. Définir deux pointeurs pre et current

2. Les deux pointeurs reculent en même temps. Si le pointeur actuel a la même valeur que le nœud suivant, il avancera seul jusqu'à ce qu'il n'y ait pas d'égalité

3. pointeur suivant directement. à l'arrière du pointeur actuel. Un, ignorez tous les mêmes

pre=linkList
current=linkList
while current!=null
    if current->data==current->next->data
        value=current->data
        while value==current->next->data
            current=current->next
        pre->next=current->next
    pre=pre->next
    current=current->next
return linkList

<?php
class Node{
        public $data;
        public $next;
        public function __construct($data=""){
                $this->data=$data;
        }   
}
//构造一个带重复的链表
$linkList=new Node();
$linkList->next=null;
$temp=$linkList;
$node1=new Node(2);
$temp->next=$node1;
$temp=$node1;
$node2=new Node(2);
$temp->next=$node2;
$temp=$node2;
$node3=new Node(3);
$temp->next=$node3;
$temp=$node3;
$node4=new Node(3);
$temp->next=$node4;
$temp=$node4;
$node5=new Node(4);
$temp->next=$node5;
$node5->next=null;
function deleteDuplication($pHead){
        $pre=$pHead->next;//当前都指向第一个结点
        $current=$pHead->next;//当前结点是第一个结点
        while($current!=null){
                //如果当前结点值和当前结点的下一个结点值相同
                if($current->next!=null && $current->data==$current->next->data){
                        //保存当前结点值
                        $val=$current->data;
                        //当前结点往后移直到和下一个结点值不相等
                        while($current->next!=null && $val==$current->next->data){
                                $current=$current->next;
                        }   
                        //前一个指针next直接指向当前结点的next
                        $pre->next=$current->next;
                }   
                //两个指针同时后移
                $pre=$pre->next;
                $current=$current->next;
        }
        return $pHead;
}
var_dump($linkList);
$result=deleteDuplication($linkList);
var_dump($result);

object(Node)#1 (2) {
  ["data"]=>
  string(0) ""
  ["next"]=>
  object(Node)#2 (2) {
    ["data"]=>
    int(2)
    ["next"]=>
    object(Node)#3 (2) {
      ["data"]=>
      int(2)
      ["next"]=>
      object(Node)#4 (2) {
        ["data"]=>
        int(3)
        ["next"]=>
        object(Node)#5 (2) {
          ["data"]=>
          int(3)
          ["next"]=>
          object(Node)#6 (2) {
            ["data"]=>
            int(4)
            ["next"]=>
            NULL
          }
        }
      }
    }
  }
}
object(Node)#1 (2) {
  ["data"]=>
  string(0) ""
  ["next"]=>
  object(Node)#2 (2) {
    ["data"]=>
    int(2)
    ["next"]=>
    object(Node)#4 (2) {
      ["data"]=>
      int(3)
      ["next"]=>
      object(Node)#6 (2) {
        ["data"]=>
        int(4)
        ["next"]=>
        NULL
      }
    }
  }
}

Recommandations associées :

Comment faire afficher le kth à partir du bas d'une liste chaînée dans php Node (exemple de code)

Comment imprimer une liste chaînée de bout en tête en php (exemple de code)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!