思路：排除相同元素的思路，双指针法。因为是排序的，先是遇到两个相同的node（if），然后将所有相同的node排除（while）。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { //空链表 if (pHead == null) { return null; } //在链表前加一个表头 Lis...

思路：利用map集合的key-value属性去除重复的node，具体是，key记录表值，value记录出现的个数。再循环遍历，将出现个数为1的加入到list集合，然后排序，然后构造新的链表。 置空判断：1、pHead上来要做null的判断 2、list集合排序之前要做置空的判断 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode...

思路：双指针法,让fast指针先走k步，然后一起走，当fast等于null，输出slow即可。需要注意的细节：1、pHead为空的判断，二是k不合理的情况。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

主要思路：将链表的元素个数算出来，然后计算出倒数第几个是在什么位置。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ...

思路：双指针，主要是两个问题，一是判断是否有环，二是找到环的入口 对应的操作是：快慢指针如果相遇了，就是有环 在第一步是的基础上，让快指针回到链表头，此后快指针每次加1，如果再次相遇，就是入口处。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { //判断是否有环 public ListNode hasCycle(ListNode pHead) { if (pHead == null) { ret...

思路：官方题解的思路，从头开始，N1和N2指针，每个指针各循环一个链表，循环好这个之后，循环另外一个，如果最后它们在null处相遇说明是没有公共节点的，如果不是在空处相遇，那它们的相遇的节点就是公共的节点。所以while的条件是，N1!=N2。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ...

思路：将一个链表的节点放进set集合，再去遍历另一个链表，查询有没有一样的节点即可。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { //有一个next指向同一个地址 HashSet<ListNode> ...

已经回家，争当逆子。