pre=linkListcurrent=linkListwhile 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->nextreturn linkList

<?phpclass Node{    public $data;    public $next;    public function __construct($data=""){        $this->data=$data;    }  }//構(gòu)造一個(gè)帶重復(fù)的鏈表$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;//當(dāng)前都指向第一個(gè)結(jié)點(diǎn)    $current=$pHead->next;//當(dāng)前結(jié)點(diǎn)是第一個(gè)結(jié)點(diǎn)    while($current!=null){        //如果當(dāng)前結(jié)點(diǎn)值和當(dāng)前結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)值相同        if($current->next!=null && $current->data==$current->next->data){            //保存當(dāng)前結(jié)點(diǎn)值            $val=$current->data;            //當(dāng)前結(jié)點(diǎn)往后移直到和下一個(gè)結(jié)點(diǎn)值不相等            while($current->next!=null && $val==$current->next->data){                $current=$current->next;            }              //前一個(gè)指針next直接指向當(dāng)前結(jié)點(diǎn)的next            $pre->next=$current->next;        }          //兩個(gè)指針同時(shí)后移        $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   }  } }}