思路 由于链表是有序的，所以，重复元素必定相邻。 遍历链表，使用一个变量记录当前元素，当遍历到下一个位置时，对比一下是否相同。 如果相同，则删除，反之继续将当前数值赋值给该变量 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ ...

思路 参照BM13. 判断一个链表是否为回文结构 创建一个数组，将链表的数据倒入旧数组中，按位序奇偶分别装入新数组，最后再将数据赋给老链表，返回即可 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已...

思路 既然要判断链表是否为回文结构，只需要把链表反转，将链表与反转链表一一对应即可 当然，这样需要使用反转链表，而且需要复制一个链表，所以可以把链表中的元素倒入数组中倒序复制一份进行逐个对比，这样也可以 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * @param head ListNode类 the head * @return bo...

思路 使用分治思想，将大问题分割成一个个相同的小问题，假设一个长度为n的无序链表进行排序，我们可以将其分解即将链表一个个断开，变成n个已排序的链表的合并 可以参考BM5. 合并k个已排序的链表 又或者使用快慢指针，将链表从中间截断，一分为二，分别递归的调用方法继续截断，直到最后无法分割，此时会返回两个已排序的链表(实际上就是只有一个元素或者干脆是空的链表) 可以参考BM4. 合并两个有序的链表 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; *...

思路 直接将两个链表反转，节点两两相加进位，返回结果的反转链表 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList(ListNo...

思路 使用两个指针标记的方式进行检测，一个指针flag用于标记其中一个链表的节点，另一个指针mark遍历另一个链表，逐个遍历对比 一次遍历对比完成后，flag++ ,mark指针重置 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead...

思路 参考BM8的思路， 遍历到目标节点前一位，删除目标节点 注意： 代码健壮性的检验 length= = n的情况需要拎出来判断 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ...

思路 返回链表倒数第k个节点有两种思路 将链表反转，直接遍历： 但这个思路过于麻烦，找到节点之后还得反转回来，因此使用计算方法 通过k和链表长度直接计算目标节点位置 代码健壮性检验 遍历整个链表获取该链表长度 判断链表长度与K的大小，如果length小于k返回null 计算位置，使用for循环遍历返回结果 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this....

冲冲冲！

思路： 参照判断链表有环问题，我们可以知道当fast与slow首次相遇时，slow向后遍历到环的入口的距离与链表入口与环的入口的距离是相等的，所以，我们利用这个规律，在二者相遇时，定义一个临时指针于链表入口，让快慢指针继续移动，当慢指针与临时指针相遇时，该节点便是环的入口。 注意一种特殊情况，就是快慢指针相遇于环的入口，此时链表的入口与环的入口重合，需要在给临时指针赋值时检查此时慢指针是否与赋值后的临时指针相同(当然也可以直接判断是否与pHead相同) 代码： /* public class ListNode { int val; ListNode next = null; ...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { // 健壮性检验 if (head == null || ...