- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Java 十六进制转换十进制
1 利用java自带函数 当字符串变量s为一串r进制数字序列时，可以利用Integer.valueOf(s,r)函数将其转换为十进制int型整数，利用Long.valueOf(s,r)函数将其转换为十进制long型整数 Scanner sc=new Scanner(System.in); String str=sc.next().substring(2);//eg:ox7A Long va...
2020-04-14 22:12:35
617
原创 刷题剑指java，反转链表
题目：输入一个链表头节点，反转链表，并输出反转后链表的头节点 方法：防止链表断开找不到后续，需要三个指针。遍历链表，第一个指针f1指向当前遍历节点的前一个节点，第二个f2指针指向当前节点，第三个指针f3指向当前节点的后一个节点。 定义头节点 class ListNode{ int val; ListNode next; public ListNode(int a) { this.val...
2020-04-10 22:02:44
63
原创 刷题剑指java，链表中环的入口
题目：如果一个链表有环，怎么找到环的入口节点。 方法：1 确定是否有环； 2 寻找环中的某一个节点，利用这个节点计算环大小n（有多少节点组成）； 3 快指针和慢指针，快指针先走n步，然后两个指针一起走，相遇的那个节点就是环的节点入口。 头节点定义 class ListNode{ int val; ListNode next; public ListNode(int a) { this....
2020-04-10 21:32:25
75
原创 刷题剑指java，合并有序链表
1级标题 刷题剑指java，合并有序链表 题目：输入有序递增两个链表，将链表合并，且新链表递增有序。 方法：递归 注意：避免插入空链表 代码 基本链表节点 class ListNode{ int val; ListNode next; public ListNode(int a) { this.val=a; } } 递归合并： 一个链表是空链表就把其和另一个链表合并，合并结果就是另一...
2020-03-24 20:13:39
76
原创 刷题java剑指，输入一个链表，输出该链表中倒数第k个结点
刷题java剑指，输入一个链表，输出该链表中倒数第k个结点代码1类似题目:链表中的节点总数为奇数，则返回中间节点，节点总数偶数返回中间节点的任意一个。代码2 题目：输入一个链表，输出该链表中倒数第k个节点。 方法：1）遍历两次。第一次遍历出链表长度n，第二次遍历正向输出链表第n-k+1个节点就是所求节点。 2）遍历一次。设置两个指针，一个指针先走到k-1节点，第二个指针开始一起遍历。当第一个指针到...
2020-03-24 18:50:30
118
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人