掘友等级
获得徽章 0
#每日一题#
删掉有序链表重复元素
也是递归方法,保证head.next的链表也是不重复的数字,一直递归下去
#每日一题#
合并有序链表
用递归法,list1和list2根据当前val比较,如果list1.val小于list2.val,可以分为list1前半段和list.next后半段;后面情况以此类推
#每日一题#
反转链表
递归方法,可以添加一个打印链表的方法在return之前,reverse过程就一目了然了
#每日一题#
交叉链表
其实就相当于2+3=3+2,遍历完链表A+链表B的非公共部分,就会到汇合点
#每日一题# 因为题目已知数组中至少有一个重复的数字,且数字范围为 [1, n],因此可以将这个范围二分成 [1, mid] 和 [mid+1, n] 两个区间,统计数组中小于等于 mid 的数字的个数 count
下一页