Loading...
两个单链表是否相交两个有环或者无环的单链表是否相交判断一个单链表是否有环如何判断一个单链表是否有环?有两种方式:hashSet可以从头结点开始遍历,每遍历一个节点,判断set中有没有该节点,如果没有就放入set中,如果有就说明链表有环,然后直接返回,如果遍历完set中都没有重复的节点,说明链表无环。双指针定义两个指针,一个fast快指针,每次走两步,一个slow指针,每次走一步,如果链表有环...
简单排序二分法与异或运算排序选择排序假设有一个长度为N的数组,选择排序的过程就是,从0~N-1中选出最小值,与0位置交换,再从1~N-1中选出最小值与1位置交换,再从2~N-1中选出最小值,与2位置交换,以此类推直到N-2~N-1结束。代码实现public static void sort(int[] arr) { if (arr == null || arr.length ...