①虚拟头结点---->统一操作
(头结点的尴尬,因为头结点没有前一个节点了)
②反转链表的两种方式----迭代法和递归法
③删除倒数第N个节点---结合虚拟头结点和双指针法
④链表相交---发现统一的规律,如何才能是相交(只能是短的链表的长度与长链表后面那一部分相同cnt)(引用完全相同,即:内存地址完全相同的交点)
⑤环形链表---利用到了数学证明(如何找环以及如何找到环的入口位置)
京公网安备 11010502049817号