实现php删除链表中重复的结点

删除链表中重复的结点：

定义两个指针pre和current

两个指针同时往后移动，current指针如果与后一个结点值相同，就独自往前走直到没有相等的

pre指针next直接指向current指针的后一个，把相同的都跳过

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

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

}

}

}

}

以上就是实现php删除链表中重复的结点的全部内容和代码，感谢大家对脚本之家的支持。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!