清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),父母爱情电视剧

5G、AI、人工智能 admin 2019-04-11 249 次浏览 0个评论
网站分享代码

导读

链表问题在面试过程中也是很重要也很根底的一部分,链表自身很灵敏,很考察编程功底,所以是很饿值得考海底胀大的当地。我将温习过程中觉得比较好的链表问题整理了下。

作者:J双面人生ark

链接:wuchong.me/blog/2014/03/25/interview-link-questions/


下面是本文所要用到链表节点的界说:


【数据结构与算法】面试之链表问题集锦(上)


在O(1)时刻删去链表节点


标题描绘清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧:给定链表的头指针和一个节点指清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧针,在O(1)时刻删去该节点。[Google面试题]

剖析:本题与《清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧编程之美》上的「从无头单链表中删去节点」类似。首要思维都是「狸猫换太子」,即用下一个节点数据掩盖要删去的节点,排五走势图然后删去下一个节点。可是假如节实名注册和防沉迷体系点是尾节点时,该办法就假装残心公主行不通了。

代码:清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧如下


【数据结构与算法】面试之链表问题集锦(上)





单链表的转置


标题描绘:输入一个单向链表,输出西南医院逆序回转后的链表

剖析:链表的转置是一鸿雁歌词个很常见、很根底的数据结构题了,非递归的算菖蒲法很简单,用三个暂时指针 pre、head、next 祷告在链表上循环一遍即可。递归算法也是比较简单的,可是假如思路不清晰估量一时半会儿也写不出来自在之战吧。

代码:如下





求链表倒数第k个节点


标题描绘:输入一个单向链表,输出该链表中倒数第k个节点,链表的倒数第0个节点为链表的尾指针。

剖析:设置两个指针 p1、p2,首要 p1 和 p2 都指向 head,然后 p2 向前走 k 步,这样 p1清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧 和 p2 之间就距离 k 个节点,最终 p1 和 p2 同张郦谋时向前移动,直至 p怎样戒撸2 走到尾椎骨疼是怎么回事链表结尾。

代码:如下




求链表清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧中心节点


标题描绘:求链表的中心节点,假如链表的长度为偶数,回来中心两个节点的恣意一个,若为奇数,则吕雉回来中心节点。

剖析:此题的处理思路和第3题斛「求链表的倒数第 k 个节点」很模仿养马类似。能够先求链表的长度,然后计算出中心节点地点链表次序的方位。可是假如要求只能扫描一遍链表,怎么处理呢?最高少女前哨H效的解法和第3题相同,经过两个指针来完结。用两个指针从链表头节点开端,一个指针每次向后移动两步,一个每次国画牡丹移动一步,直到快指针移到到尾节点,那么慢指清蒸黄花鱼的做法,【数据结构与算法】面试之链表问题集锦(上),爸爸妈妈爱情电视剧针便是所求。

代码:如下