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

php  /  管理员 发布于 7年前   143

删除链表中重复的结点：

定义两个指针pre和current

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

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

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

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删除链表中重复的结点的全部内容和代码，感谢大家对AIDI的支持。

您可能感兴趣的文章:

• PHP实现链表的定义与反转功能示例
• PHP双向链表定义与用法示例
• php数据结构之顺序链表与链式线性表示例
• PHP实现合并两个排序链表的方法
• PHP获取链表中倒数第K个节点的方法
• PHP从尾到头打印链表实例讲解