u014754272的博客

判断两个链表是否相交，若相交，求交点。（假设链表不带环）step1：在不带环的情况下对链表是否相交进行判断，即遍历两个链表，链表的最后一个节点的值相等则表明链表相交。step2:求交点，我们可以先对两链表的长度进行比较，使得长的链表先走长度差步，然后两个链表一起走，当两个链表遇到第一个所对应节点的值相等时，则就是交点。1234/** *@Description: 判断两个链表是否相交...

查找单链表的中间节点，要求只能遍历一次链表在只能遍历一遍链表的基础上我们需要查找到中间节点，则需设置一个快慢节点fast&slow，当我们每次只让慢节点走一步快节点走两步，则当快节点为空时，则慢节点即为要查找的中间节点。123package com.struct.interview_question.list_interview_question.findmiddlenode;...

逆置/反转单链表同从尾到头打印单链表一样，我们可以分别采用递归和栈来进行操作。1单链表排序（冒泡排序&快速排序）冒泡排序：对相邻的两个节点的值进行比较，若是逆序则交换其值。1package com.struct.interview_question.list_interview_question.listsort;public class BubbleSort { ...

从尾到头打印单链表（知道链表的头结点）针对从尾到头打印链表，我们可以采用两种方式：（1）利用栈的特性（先进后出），遍历链表将元素入栈，当链表为空时，依次出栈。（2）采用递归方法，但是当数据量足够大时可导致栈溢出。123package com.struct.interview_question.list_interview_question;//定义链表的节点public class...

（1）B树即二叉搜索树：1.所有非叶子结点至多拥有两个儿子（Left和Right）；2.所有结点存储一个关键字；3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如...