876.链表的中间结点

题目描述

我不会

官方答案：

链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历，同时将遍历到的元素依次放入数组 A 中。如果我们遍历到了 N 个元素，那么链表以及数组的长度也为 N，对应的中间节点即为 A[N/2]。

class Solution {public ListNode middleNode(ListNode head) {ListNode[] A = new ListNode[100];int t = 0;while (head != null) {A[t++] = head;head = head.next;}return A[t / 2];}
}

1342.将数字变成0的操作次数

题目描述

我的答案：

class Solution {public int numberOfSteps(int num) {int step=0;while(num!=0){if(num%2==0){num = num /2;step++;}else{num -=1; step++;}}return step;}
}