- 博客(5)
- 收藏
- 关注
RSS订阅原创 反转链表-刷题
在cur不为null的情况下，cur.next=pre;返回的是pre,因为结尾的时候pre就是cur，就是原先最后一个节点（反转后链表的头节点）需要建立一个虚拟头节点，定义一个临时节点。原先：pre->cur->temp;
2025-02-15 19:52:36
208
原创 判断链表是否有环
双指针：快指针一次2步，慢指针一次1步，当相遇的时候，定义交点和head为index1和index2，index1和2相遇时即为环入口。
2025-02-15 16:39:59
102
原创 链表相交-力扣刷题
哪怕二者没有交点，A走完a+b,B走完b+a长度也相同；A走a+c+b,B走b+c+a；两者长度相等时即相交；都return 交点（为空则没有交点）。使用长度来判断二者相交；
2025-02-15 15:59:48
207
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人