/* * 既然要分奇偶重排，则我们可以选择先用两条链表分别收纳奇偶节点，然后将链表链接起来，就能得到答案。 */ import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @ret...

我们注意到，题目中明确说明了两个链表都是无环的链表，这其实就是一个暗示：我们可以人为的生成一个环来解答此题。步骤如下： 1.我们先把任意一个链表遍历到尾节点。 2.将尾节点指向另一个链表的头节点。这样如果两条链表有公共节点，则一定会形成一个有环链表。如果没有，则还是 无环链表。 3.至此，此问题就变成了问题BM7了，后续不再赘述。 不过需要注意的是，当我们找到第一个公共节点时，需要将尾节点和头节点的链接断开，否则提交会报错。 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNod...

利用快慢指针+虚拟头节点。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public Li...

请注意链表中各个节点的值均大于1，于是我们可以以此作文章。 我们遍历链表中的各个节点，将节点的值均置为负数，数字大小于原值相同，只是符号取负。 这样，如果链表中有环，那么遍历到的第一个值为负数的节点一定就是环的入口。 我们将这个节点的值取绝对值，返回这个节点即可。 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryN...