![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
老猪乔治
这个作者很懒,什么都没留下…
展开
-
【PHP】删除链表的倒数第N个节点(Leetcode19)
/** * @param ListNode $head * @param Integer $n * @return ListNode */ function removeNthFromEnd($head, $n) { if($head == null){ return $head; } $newList = new ListNode(); $newList->nex.原创 2020-07-17 18:39:58 · 189 阅读 · 0 评论 -
【php】二进制链表转整数(Leetcode1290)
方法一: (开始没想到比较简洁的) /** * @param ListNode $head * @return Integer */ function getDecimalValue($head) { if($head == null){ return 0; } $res = []; // 将链表数据存入数组 while($head != null){原创 2020-07-17 18:00:36 · 108 阅读 · 0 评论 -
【PHP】Leetcode移除重复节点
class Solution { function removeDuplicateNodes($head) { if($head == null || $head->next == null) { return $head; } $hash = []; $cur = $head; while($cur != null){ $hash[$cur->val] = 1;.原创 2020-07-16 00:34:19 · 60 阅读 · 0 评论 -
PHP实现单链表反转
/** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $this->val = $val; } * } */ // 递归 function reverseList($head) { if($head == null ||...原创 2020-07-14 20:46:53 · 695 阅读 · 0 评论 -
PHP实现链表的头插法
class Node{ public $data; public $next; } class Test { public function HeadInsert() { // 头结点 $linkList = new Node(); $linkList->next = null; // 插入的新节点 $node = new Node(); $node->dat.原创 2020-07-14 17:54:42 · 125 阅读 · 0 评论