链表
文章平均质量分 54
Dorakmon0219
北科计算机冲冲冲
展开
-
牛客BM6 判断链表中是否有环
可以看出环的入口结点为从头结点开始的第1个结点(注头结点为第0个结点),所以输出true。数据范围链表长度0≤n≤10000,链表中任意节点的值满足∣val∣原创 2022-07-19 19:33:08 · 154 阅读 · 0 评论 -
LeetCode206: 反转链表
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。要求空间复杂度O(1)O(1),时间复杂度O(n)O(n)。经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。如当输入链表{1,2,3}时,数据范围0≤n≤1000。...........................原创 2022-07-18 14:11:14 · 237 阅读 · 0 评论