婷猪

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2022年10月3日

摘要: idea:参考上一道全部反转,所以反转链表部分代码实现,我觉得重点在于集中不同情况的分类讨论。一共四类情况需要考虑,有前有后,有前无后,有后无前,无前无后。 /** * Definition for singly-linked list. * struct ListNode { * int val; 阅读全文
posted @ 2022-10-03 23:14 婷猪 阅读(25) 评论(0) 推荐(0)

摘要: idea:对于有环结构的链表,判断环结点位置,开始想到遍历链表,直到某一个结点出现第二遍,所以要进行比对的过程,想到前面学到利用哈希表解决相交链表,可以在这使用。不过对于为什么使用_set不太清楚,哈希表的操作及原理下来也要好好补一下 /** * Definition for singly-link 阅读全文
posted @ 2022-10-03 00:43 婷猪 阅读(19) 评论(0) 推荐(0)