链表
潇雨码农
这个作者很懒,什么都没留下…
展开
-
链表定义
class node{ public $value; public $next; function node($value){ $this->value=$value; $this->next=null; }}class Link{ public $root; fun原创 2017-01-04 21:00:32 · 534 阅读 · 0 评论 -
链表反转
将链表反转原创 2017-01-04 16:20:03 · 220 阅读 · 0 评论 -
有关链表中维护二个指针
这类题主要就是维护2个指针,一快一慢1求链表中间节点维护2个指针,一个一次移动一步,一个一次移动2步,当快的指针到达尾部的时候,慢的位置就是中间function getMid($l){ $p1=$l->root->next; $p2=$l->root->next; while($p1!=null&&$p1->next!=null&&$p1->next->next!=原创 2017-01-05 11:57:18 · 320 阅读 · 0 评论 -
leetcode有关链表
2.2.1 Add Two Numbers描述You are given two linked lists representing two non-negative numbers. e digits are stored in reverseorder and each of their nodes contain a single digit. Add the two numb原创 2017-01-07 15:49:33 · 176 阅读 · 0 评论 -
链表去重
2.2.4 Remove Duplicates from Sorted List描述Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3原创 2017-01-05 11:04:40 · 531 阅读 · 0 评论