目录 怎么判断两个链表是否相交？怎么优化？（字节跳动、货拉拉）手撕冒泡排序（美团）手撕快速排序（作业帮）手撕堆排序（美团）手撕归并排序（美团）手撕二分查找(VIVO)字符串的全排列（要求去重）（字节跳动）求一个字符串中最长不重复子串的长度（字节跳动） 反转字符串的单词：如何在原字符串上翻转

怎么判断两个链表是否相交？怎么优化？判断两个链表是否相交可以采用多种方法。一种方法是使用双指针。首先分别遍历两个链表，得到两个链表的长度。然后让长链表的指针先走两个链表长度差的步数。之后，同时移动两个链表的指针，每次比较两个指针是否指向相同的节点。如果指向相同