摘要:
思路: 今天脑子咋回事。。。这是链表,并不需要在现有链表里合并来保持O(1)的空间复杂度。创建一个新节点来连接也是满足的。 那就创建一个新节点,双指针判断两个链表当前指针指向数字的大小,谁小新节点指谁。 当循环结束时候在判断哪个链表还没有合并完,就用链表再接上为合并完的即可。 /** * Defin 阅读全文
摘要:
思路: 这里有一个点必须要清楚,Listnode这个结构体。那么当两个节点相交时,每个链表里的这个节点以及后面的节点是完全一样的,这个“完全一样”包括val,和next所指的节点。在这之前有val相同的节点,但next不相同,所以并不能作为相交的节点。那么根据这个性质,我们只需要存入一个链表到一个查 阅读全文
摘要:
思路: 这个题就直接的方法很容易想到,两次遍历,第一次得到正向到n的长度,第二次就找到这个节点即可。 一次遍历的方法能自己想到了,就快慢指针。但是自己想的方法太多边界处理不好了,最后还是使用了题解的方法。 我自己想到的是 每次都用cnt用来计数,当cnt==n的时候就移动慢指针,当快指针为空的时候就 阅读全文