Android第四次面试总结（基础算法篇）

一、反转链表

1. // 定义链表节点类
2. class ListNode {
3.     // 节点存储的值
4.     int val;
5.     // 指向下一个节点的引用
6.     ListNode next;
7.     // 构造函数，用于初始化节点的值
8.     ListNode(int x) { val = x; }
9. }
11. class Solution {
12.     // 反转链表的方法
13.     public ListNode reverseList(ListNode head) {
14.         // 初始化前一个节点为 null
15.         ListNode prev = null;
16.         // 初始化当前节点为头节点
17.         ListNode current = head;
18.         // 遍历链表，直到当前节点为 null
19.         while (current != null) {
20.             // 保存当前节点的下一个节点
21.             ListNode nextNode = current.next;
22.             // 反转当前节点的指针，指向前一个节点
23.             current.next = prev;
24.             // 更新前一个节点为当前节点
25.             prev = current;
26.             // 更新当前节点为下一个节点
27.             current = nextNode;
28.         }
29.         // 返回反转后链表的头节点
30.         return prev;
31.     }
33.     public static void main(String[] args) {
34.         // 创建链表 1->2->3->4->5
35.         ListNode head = new ListNode(1);
36.         head.next = new ListNode(2);
37.         head.next.next = new ListNode(3);
38.         head.next.next.next = new ListNode(4);
39.         head.next.next.next.next = new ListNode(5);
41.         // 创建 Solution 类的实例
42.         Solution solution = new Solution();
43.         // 反转链表
44.         ListNode reversedHead = solution.reverseList(head);
46.         // 打印反转后的链表
47.         ListNode current = reversedHead;
48.         while (current != null) {
49.             System.out.print(current.val);
50.             if (current.next != null) {
51.                 System.out.print(" -> ");
52.             }
53.             current = current.next;
54.         }
55.     }
56. }

复制代码

二、viewgroup的广度搜刮遍历子view（不限制二叉树） 

1. import android.view.View;
2. import android.view.ViewGroup;
3. import java.util.LinkedList;
4. import java.util.Queue;
6. /**
7. * 该类提供了一个静态方法，用于对 ViewGroup 进行广度优先搜索（BFS）遍历。
8. * 广度优先搜索是一种按层次顺序遍历 ViewGroup 及其子 View 的算法。
9. */
10. public class ViewGroupBFS {
12.     /**
13.      * 对传入的 ViewGroup 进行广度优先搜索遍历。
14.      * 遍历过程中会打印每个 View 的简单类名，你可以根据实际需求修改处理逻辑。
15.      *
16.      * @param viewGroup 要进行遍历的根 ViewGroup
17.      */
18.     public static void traverseViewGroupBFS(ViewGroup viewGroup) {
19.         // 创建一个队列，用于存储待遍历的 View。
20.         // 使用 LinkedList 实现 Queue 接口，方便进行入队和出队操作。
21.         Queue<View> queue = new LinkedList<>();
22.         // 将传入的根 ViewGroup 添加到队列中，作为遍历的起始点。
23.         queue.add(viewGroup);
25.         // 当队列不为空时，继续进行遍历操作。
26.         while (!queue.isEmpty()) {
27.             // 从队列的头部取出一个 View 进行处理。
28.             // poll 方法会移除并返回队列的头部元素，如果队列为空则返回 null。
29.             View currentView = queue.poll();
30.             // 处理当前取出的 View。这里只是简单地打印该 View 的简单类名。
31.             // 你可以根据实际需求修改这部分逻辑，例如更新 UI、执行特定操作等。
32.             System.out.println("View: " + currentView.getClass().getSimpleName());
34.             // 检查当前 View 是否为 ViewGroup 类型。
35.             // 如果是 ViewGroup 类型，说明它可能包含子 View，需要进一步遍历其子 View。
36.             if (currentView instanceof ViewGroup) {
37.                 // 将当前 View 强制转换为 ViewGroup 类型，以便访问其与子 View 相关的方法。
38.                 ViewGroup currentViewGroup = (ViewGroup) currentView;
39.                 // 获取当前 ViewGroup 包含的子 View 的数量。
40.                 int childCount = currentViewGroup.getChildCount();
41.                 // 遍历当前 ViewGroup 的所有子 View。
42.                 for (int i = 0; i < childCount; i++) {
43.                     // 获取当前索引位置的子 View。
44.                     // getChildAt 方法用于根据索引获取 ViewGroup 中的子 View。
45.                     View childView = currentViewGroup.getChildAt(i);
46.                     // 将获取到的子 View 添加到队列的尾部，以便后续进行遍历。
47.                     queue.add(childView);
48.                 }
49.             }
50.         }
51.     }
52. }   

复制代码

这是我在Android面试中遇到的算法题 ，盼望可以对你有所帮助！！！

感谢观看！！！ 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。