摘要: 思路: 1.将ListNode一个个放入set,并检查是否已经存在set中 2.双指针,快慢指针 判断是否有环比较简单,找环的起点浮复杂一些。 #include <iostream> #include <set> using namespace std; struct ListNode { int 阅读全文
posted @ 2021-01-14 14:59 11YS 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 思路是,保存四个节点,翻转前后的节点,翻转中间的链表,记录头尾,然后连接。暂时没有考虑从0和末尾开始翻转。 #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int 阅读全文
posted @ 2021-01-14 11:04 11YS 阅读(140) 评论(0) 推荐(0) 编辑