day4 两两交换链表中的节点 删除链表的倒数第N个节点 链表相交 环形链表

- 两两交换链表中的节点
    - cur移动的时候,应该后移动俩位,或者说移动到下一操作节点的前一位

- 删除链表的倒数第N个节点 
    - 因为slow删除元素是要在删除元素的前一位进行删除,所以while ( k--) 移动的fast还不够,还需要再往后移动一位,这样才能让slow指向正确的位置

- 链表相交 
    - 如果最后是相交的链表,相交部分是一条链,所以只需要把它们尾部对齐,从短链位置出发,遍历判断有无相等即可

- 环形链表II
    - 哈希表
        - 用一个unordered_set记录遍历过的ListNode* 即可,如果碰到相同的即可返回,遍历结束那就return nullptr
    - 双指针
        - 这个太难想到了,第一次做
            - 1. 判断有无环
                - 让fast指针一次走2步,slow一次1步,如果有环,fast则是相对于slow每次1步的速度逼近slow,所以在某个时刻一定它们会相遇
            - 2. 寻找位置
                - 相遇点出发和head出发,最终新的相遇的地方就是我们要找的环点
 

你可能感兴趣的:(c++,leetcode)