思路： 利用set的无重复的特性进行封装，同时使用LinkedHashSet，保证按照顺序存储，且不出现重问题，保证能够去重。  /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here Set<Integer&gt...

思路： 通过两个栈分别存储奇数位的数和偶数位的数，又因为栈是从前往后排序，所以通过头插法的方式建立链表。  /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public...

看到这道题有两个思路： 第一个思路，通过字符串解答，将链表的值通过字符串拼接起来，然后通过Long封装类进行转换，然后相加求和，最后在通过头插法建立链表。 但是，在测试的链表长度太长时显然就不能通过测试，long总是有范围的，所以有了第二次优化。 第二个思路：通过题意可知，我们要从尾部求和开始，这时候就想到了栈，首先经过两次循环将链表放入栈内，然后从尾部开始进行加和，然后通过头插法建立链表，因为每个值都是0~9的范围，不会出现超出范围的值。 注意的点：注意最后一次的循环的进位，如果进位是0 就结束循环，如果是1，则需要继续进行一次循环。 import java.lang.*; /* * pub...

思路：双重判断，暴力破解，结果直接返回即可 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode a=new ListNode(-1); a.next=pHead1; while (a!=null){ ListNode h=new ListNode(...

解题思路：简单的循环合并已经排序好的链表，首先是完成两个有序链表的排序，然后依次循环进行排序。  * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.util.ArrayList; public class Solution { public ListNode mergeKLists(ArrayList<ListNode&g...

解题思路：首先将m到n段之间的链表截取下来，通过逆转链表进行逆转，然后在拼接到原来的链表上。 要注意的几个点： 1、设置头节点，方便进行查找 2、注意截取的链表的开始位置和结束位置，通过指针记录下来（如我用start记录需要转置的链表开始的前一个位置，end表示最后一个位置），方便转置完毕后进行拼接  /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @par...