牛客877483763号

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #链表中倒数最后k个结点#

链表中倒数最后k个结点描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10^5，0≤a≤10^9，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂...

Python3 双指针链表

2021-12-27

0 331

题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构描述给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。数据范围：链表节点数 0≤n≤10^7，链表中每个节点的值满足 ∣val∣≤^7 解法：快慢指针，将链表分成两部分，前半部分的长度=后半部分的长度（+1），然后后半部分逆序（之前的有做...

Python3 双指针链表

2021-12-13

0 574