24. 两两交换链表中的节点
我的答案
我的思路
19.删除链表的倒数第N个节点
\
我的答案
我的思路
这道题思路很有意思,题目说的是删除倒数的第n个节点,所以用了双指针,先让快指针走n+1格,然后快慢指针同时走,相当于快慢指针是一个量尺,他们之间距离为n,然后当快指针到末尾null时,慢指针就是倒数第n个节点
面试题 02.07. 链表相交
我的答案
方法一
方法二
我的思路
这题思路不难,但是很有趣,方法一是每一个指针都走一遍A和B,然后找到共同的节点. 方法二是用哈希表,Set,先把A添加进Set,然后再判断B是否在Set里面
142.环形链表II
我的答案
方法一
方法二
思路
心灵净化
明天又是新的一天,又是新的自己,我要开始新的生活
