华为机试-知识分类篇-链表

知之为知

已于 2023-03-08 10:23:16 修改

阅读量215

点赞数

分类专栏：面试八股文文章标签：华为

于 2023-03-06 11:07:24 首次发布

本文链接：https://blog.csdn.net/weixin_44171910/article/details/129357444

版权

本文主要探讨了华为面试中常见的链表问题，包括链表的基本操作、链表的插入与删除、环形链表的判断等，旨在帮助求职者提升链表相关知识的理解与应用能力。

摘要由CSDN通过智能技术生成

牛客剑指offer：https://www.nowcoder.com/ta/coding-interviews?page=1
牛客华为机试：https://www.nowcoder.com/ta/huawei
机考题共3道题，2道简单（各100分），1道中等（200分），总分400分
需要着重练习一下简单和中等难度的题型
考得较多的知识点有：
1.字符串、排序、数组、考得多主要是看这类哦；
2、任务分配；
3、贪心；
4、栈、hash、递归、树、bfs、dfs考得很少，但也不排除。

机考攻略：链接：https://pan.baidu.com/s/1vm-8yFWWYz2LTaxWj5GzIg 提取码：ab18
机考模拟题：https://www.nowcoder.com/test/1088888/summary

// JZ6 从尾到头打印链表
// step 1：我们可以顺序遍历链表，将链表的值push到栈中。
// step 2：然后再依次弹出栈中的元素，加入到数组中，即可实现链表逆序。
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
   
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
   
        ArrayList<Integer> list = new  ArrayList<>();
        if(listNode == null) return list;
        Stack stack = new Stack();
        ListNode p = listNode;
        while (true) {
   
            stack.push(p.val);
            if (p.next == null) break;
            else p = p.next;
        }
        while (!stack.isEmpty()) {
   
            list.add((Integer) stack.pop());
        }
        return list;
    }
}

// JZ24 反转链表
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
   
    public ListNode ReverseList(ListNode head) {
   
       if(head == null) return null;
       ListNode p = head;
       ListNode q = head.next;
       while(q != null){
   
        ListNode temp = q.next;
        q.next = p;
        p = q;
        q = temp