wordpress自定义字段位置,百度系优化,深圳装修公司排名前十口碑推荐,简易动漫网站模板#x1f308;键盘敲烂#xff0c;年薪30万#x1f308; 目录
普通单向链表
双向链表
带哨兵的链表
环形链表
⭐双向带头带环链表的实现⭐
⭐链表基础OJ⭐ 普通单向链表
结点结构#xff1a;只有val 和 next指针
初始时#xff1a;head null; 双向链表
指针… 键盘敲烂年薪30万 目录
普通单向链表
双向链表
带哨兵的链表
环形链表
⭐双向带头带环链表的实现⭐
⭐链表基础OJ⭐ 普通单向链表
结点结构只有val 和 next指针
初始时head null; 双向链表
指针prev指针 val next指针
初始时head null; 带哨兵的链表
初始时new 一个新节点sentinel val不重要next null 环形链表
尾节点的next指向头结点
初始时头结点的next指向自己 ⭐双向带头带环链表的实现⭐ 准备工作 public class TheBestLinkedList implements IterableInteger{private Node sentinel new Node(null, 666, null);public TheBestLinkedList() {sentinel.prev sentinel;sentinel.next sentinel;}private static class Node{Node prev;int val;Node next;public Node(Node prev, int val, Node next) {this.prev prev;this.val val;this.next next;}}Overridepublic IteratorInteger iterator() {return null;}
} addFirst public void addFirst(int val){Node newNode new Node(sentinel, val, null);Node first sentinel.next;newNode.next first;first.prev newNode;sentinel.next newNode;} addLast public void addLast(int val){Node newNode new Node(null, val, sentinel);Node last sentinel.prev;last.next newNode;newNode.prev last;sentinel.prev newNode;} removedLast public Node removedLast(){if(isEmpty()){return null;}Node last sentinel.prev;Node removedPrev last.prev;sentinel.prev removedPrev;removedPrev.next sentinel;return last;} removedFirst public Node removedFirst(){if(isEmpty()){return null;}Node first sentinel.next;// 只有一个节点 removedNext sentinelNode removedNext first.next;sentinel.next removedNext;removedNext.prev sentinel;return first;} isEmpty public boolean isEmpty(){return sentinel.prev sentinel;} 迭代器遍历 Overridepublic IteratorInteger iterator() {return new IteratorInteger() {Node p sentinel.next;Overridepublic boolean hasNext() {return p ! sentinel;}Overridepublic Integer next() {int ans p.val;p p.next;return ans;}};} ⭐链表基础OJ⭐
1.反转链表
2.根据值删除链表
3.删除倒数第n个结点
4.有序链表去重
5.合并两个有序链表
6.合并多个有序链表
7.找链表中间结点
8.回文链表
9.链表环问题
