个人中心
gpt4 book ai didi

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

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 29 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章实现php删除链表中重复的结点由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

删除链表中重复的结点:

定义两个指针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
<?phpclass 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删除链表中重复的结点的全部内容和代码，感谢大家对我的支持.

最后此篇关于实现php删除链表中重复的结点的文章就讲到这里了,如果你想了解更多关于实现php删除链表中重复的结点的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

29 4 0
文章推荐： Laravel源码解析之路由的使用和示例详解
文章推荐： 浅析php如何实现爬取数据原理
文章推荐： PHP从尾到头打印链表实例讲解
文章推荐： Linq to XML 用一句话读出RSS文章列表代码
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com