LeetCode160.相交链表

原题链接 统计两个链表的长度,然后长的先往前走二者之差的步数,然后开始一个节点一个节点的判断是否是相同的节点,直到链表的末尾都没有相同的节点,则说明没有相交 另一种比较巧妙的方法:     两个指针都从头开始走,如果这个指针走完了,就开始从另一个指针的头结点开始走,当两个指针相同时,如果不为null那么就是相遇的节点,如果都是null那么就说明没有相遇的节点     比如说下图中:上面长度为a,下
相关文章
相关标签/搜索