牛客300075817号

分类

题解(2)

/ 注册

全部文章（共2篇）

反转链表

描述这是一篇针对初学者的题解，共用2种方法解决。知识点：单链表难度：一星题解方法一：构造链表如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。###代码： class Solution ...

收藏夹

2020-05-29

492 50314

反转链表（24）

以3个节点为例：用pre记录当前节点的前一个节点用next记录当前节点的后一个节点当前节点a不为空，进入循环，先记录a的下一个节点位置next = b;再让a的指针指向pre 移动pre和head的位置，正因为刚才记录了下一个节点的位置，所以该链表没有断，我们让head走向b的位置。当...

收藏夹

2019-08-24

252 7390