【校招VIP】前端算法考察之链表算法

校招VIP

已于 2022-08-18 13:55:04 修改

阅读量83

点赞数

分类专栏：前端专题文章标签：链表算法前端

于 2022-08-05 11:45:08 首次发布

本文链接：https://blog.csdn.net/shuize123/article/details/126174623

版权

前端专题专栏收录该内容

192 篇文章 6 订阅

订阅专栏

本文深入探讨链表数据结构，讲解如何进行插入和删除操作，以及如何将链表分隔成等长或接近等长的部分。提供相关试题与解答，帮助前端开发者提升链表算法能力。同时，分享了链表在前端面试中的常见问题及解决策略，如寻找链表中点等。

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

考点介绍：

链表是一种物理存储结构上非连续的数据结构,数据的逻辑顺序是通过链表中的指针链接次序实现相互勾连。链表相对数组而言有很多不同之处,在特定场景下能发挥独特的优势。例如链表的插入和删除操作比数组效率高,数组需要改变其他元素的位置,而链表只需要改变指针的指向。

本期分享的前端算法考察之链表算法，分为试题、文章以及视频三部分。

答案详情解析和文章内容点击下方链接即可查看！

一、考点题目

1、已知 pPre 为指向链表中某结点的指针， pNew 是指向新结点的指针，以下哪段伪码算法是将一个新结点插入到链表中 pPre 所指向结点的后面？

A.pPre->link = pNew; pNew = null
B.pPre->link = pNew->link; pNew->link = null
C.pNew->link = pPre->link; pPre->link = pNew
D.pNew->link = pPre->link; pPre->link = null

解答：C
首先将旧结点的指针域(即pPre->Link,它存放着接下来的那个结点的地址)赋值给新结点的指针域（pNew- >Link）......

2、把链表分隔成 k 部分，每部分的长度都应该尽可能相同，排在前面的长度应该大于等于后面的

解答：首先遍历链表得到有效数字的个数，再求出分成k份的余数和每一份的均长，前面的部分长度加1直到余数为零......

3、求单链表中有效节点的个数(如果有头结点，不统计头结点)

解答：

public static int getLenth(Node head){

        if (head.next == null) {

            return 0;

        }

        int lenth = 0;

        //让辅助指针指向头结点的下一个，就没有统计头结点

        Node temp = head.next;

        while(temp != null){

            temp = temp.next;

            lenth++;

        }

        return lenth;

    }

（答案点击下方链接查看哦）