链表

链表

  • 链表双指针法

    链表中的经典问题就是链表中是否存在环,存在环,并且求出环的入口节点在哪,链表的中间节点是哪一个.链表中是否存在环这道题也有两个解法,用set存储判断法,快慢指针法set存储判断还是先来简单版本的,遍历链表,将出现过的节点都放到set中,如果后面有出现过,那就证明这个是有环的,如果循环到最后也没有出现

    查看全文
  • 单链表的反转

    单链表的反转一般单链表反转有三种方法链表转为数组反转后再转为链表递归反转三指针反转链表和节点代码publicclassSinglyLinkedList{/***head指针*/privateNodehead=null;publicSinglyLinkedList(){head=newNode();}

    查看全文
  • 链表

    线性表的定义线性表:由同类型数据元素构成有序序列的线性结构1.表中元素个数称为线性表的长度2.线性表没有元素时,称为空表3.表的起始位置称为表头,表结束位置称为表尾线性表的链式存储实现方式(链表)单链表单链表中的每个结点不仅包含值,还包含链接到下一个结点的引用字段。通过这种方式,单链表将所有结点按顺

    查看全文