LeetCode新手村【876链表的中间节点、1342将数字变成0的操作次数】题目解析

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;
    }
}