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