专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
今天看啥  ›  专栏  ›  算法与数据结构

链表算法面试问题?看我就够了!

算法与数据结构  · 公众号  · 算法  · 2019-03-21 10:45
来自:五分钟学算法(微信号:CXYxiaowu)1 引言 单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目。本文大概 一万五千字 ,建议阅读时间为一个小时,请先收藏再阅读,平时也可以拿出来多看几遍。2 输出单链表倒数第 K 个节点 2.1 问题描述题目:输入一个单链表,输出此链表中的倒数第 K 个节点。(去除头结点,节点计数从 1 开始)。2.2 两次遍历法2.2.1 解题思想(1)遍历单链表,遍历同时得出链表长度 N 。(2)再次从头遍历,访问至第 N - K 个节点为所求节点。2.2.2 图解过程图 12.2.3 代码实现/*计算链表长度*/int listLength(ListNode* pHead){    int count = 0;    ListNode* pCur = pHead->next;    if(pCur == NULL){      ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照