LeetCode刷题（2021-09-07）

第七题：判断链表是否是回文的
自己的思路：
❄利用栈先进后出的特性，获得链表的逆序；
❄回文的特性是正反读出来是一样的，遍历栈和链表；
官方思路①：
将链表的值复制到数组列表中，再使用双指针法判断（链表的正反访问都需要O（n），而数组只要O（1））

小知识：vector（向量）封装了动态大小数组的顺序容器，可以存放任易数据的容器
vector中emplace_back方法的用途 - 起风了 (dyxmq.cn)
官方思路二：降低空间复杂度，但影响并发性
快慢指针（得到前半段和后半段）+翻转链表（翻转后半段）----------判断前半段和后半段是否相等
❄我们也可以使用快慢指针在一次遍历中找到：慢指针一次走一步，快指针一次走两步，快慢指针同时出发。当快指针移动到链表的末尾时，慢指针恰好到链表的中间。通过慢指针将链表分为两部分。

第八题：判断两个链表是否相交
题目是判断两个链表是否相交，举的例子尤其是输入感觉在误导我，skipA什么的都不能用
别人的思路：你变成我，我变成你，我们便相遇了

❄相交的情况一定是这个样子的，节点相交说明这个点就是同一个（不仅仅是值一样），后面肯定也一样（每个点next都是一样的）
❄步骤：让两个链表tempA、tempB从各自的头开始走，走完了走对方的路，当tempA=tempB这个时候停止，返回的tempA（或tempB）就是相交点或null
（相交的情况：走的总路程都是3段的和，即AD+BD+DC，速度都是一个一个节点走的，所以肯定同一个时间到达D点）
（不相交的情况：都是走完两条链表的全程，然后最后遇到null）

三目运算符用法例子：min= (a<b)?a:b
集合，双指针等3种解决方式 - 链表相交 - 力扣（LeetCode） (leetcode-cn.com)