摘要: 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)