摘要:
leetcode 142. 环形链表 II 题意: 不可更改链表节点,给定链表表头,返回链表在环中的第一个节点,没有返回null 题解:哈希表集合 遍历一遍链表,哈希表集合维护链表节点,当访问到的当前节点已经在集合中,说明当前节点是所求节点 哈希表集合解代码 /** * Definition for 阅读全文
posted @ 2023-12-18 22:26
沙汀鱼
阅读(33)
评论(0)
推荐(0)
摘要:
leetcode 92. 反转链表 II 题意:反转链表的[left, right],返回链表表头 题解:直接模拟删除的过程即可 定义重要节点 记录left位置的节点为lnode,right位置的节点为rnode lnode的前驱节点为pre,right位置的后继节点为suc 初始化pre = su 阅读全文
posted @ 2023-12-18 14:22
沙汀鱼
阅读(18)
评论(0)
推荐(0)

浙公网安备 33010602011771号