思路: 1.两数相加肯定是先个位相加，然后进位 2.反转链表，链表头就是个位数字了，然后相加，相加后，商的值就是当前节点值，余数参数下一个节点计算进位。(因为可能最后一个节点是0，所以反转后的到的节点，如果头节点是0的话，就要去掉。看你怎么写了，因为在所有节点计算完后，余数可能为0，也可能非0，需要新建个节点来存储，如果是0的话，那计算完，反转后，最高位不能是0) 3.当然，没有链表是以0开头的节点，0开头的正数怎么可能，如果你担心的话，那可以遍历头节点去除值为0的，知道下一个值不为0的节点。 /* * public class ListNode { * int val; * ...

思路: 差异化 a + b = b + a p1 先到达节点终点，然后将p1 放到p2的头位置，有公共节点，那说明第二次，最后都能到达最后的节点。如果有复用的，重复的节点，那必须是一样的，第一次相等的肯定是就是入环点咯 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(Li...

思路: 1.首先当只有一个节点时，n=1 ，那删除后就是空节点 2.还有当n的值刚好是头节点，例如倒数第3个节点，而节点长度为3，这种就是返回head.next了 3.其他情况，我们将slow指向到 要删除节点的前一个节点，那怎么才能指到呢？我们用fast节点先指向头节点，然后偏移 n - 1 个节点位置，此时[slow，fast]长度为n，如果fast节点后是空节点，那么就是第2中情况了，否则fast = fast.next,然后[slow,fast]长度为n+1，循环遍历，知道fast节点的next为空，然后slow.next = slow.next.next就删除了 /* * pub...

思路： 利用快节点，先从头节点 偏移 k 个位置，fast指向了第 k+1 个节点，slow指向了头节点。 如果第k+1个节点是空的，那么就返回头节点 否则，不断遍历循环，知道 fast指向空节点，slow就指向了倒数k个位置，因为slow -> fast 中间有k - 1 个节点 /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public clas...

思路： 如果有环，把这个链表想象成刀，我们从刀把开始出发，刀把长x,假设第一次相遇时走了 x+y ，y是环上的距离。fast则走了2*(x+y), y % s == (2*(x+y) - x) % s ,也就是说 y%s == (x + 2y ) %s,所以x + y == s的，也就是说 slow再走x距离就到了环入口节点。所以将fast节点重置为头结点遍历即可 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...

思路： 自顶向下，这叫归并排序。我们要合并一定范围[start,end]的节点，拆成[start,mid], (mid,end] 两部分节点合并，将这两部分排好序的合并就ok了。然后继续拆解。 * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ import java.u...

思路：这几题都不难，思路就用文字描述吧 主要就是快慢节点，如果有环，把这个链表想象成刀，我们从刀把开始出发，假设slow走了m距离，刀把长n，此时在环上相遇了，快慢指针必然会相遇，快指针肯定会超过慢指针起码一圈以上，假如环长度s。slow -> (m -n ) %s fast -> (2m - n ) %s ，此时相等 * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

思路： 1.新创建个节点，比较两个list1 和 list2 当前节点，不断遍历，将新创建的节点指向比较当中的最小的节点 2.肯定有一个节点没有遍历完，需要判断一下，直接next指向后面不为空的节点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list...

思路: 1.每K个反转，这个好实现。我们新建一个节点newHead ，初始化为-1，copy 出副本进行操作headPointer，每次遍历节点，它的next指向当前节点，方便下一次遍历的时候，下一个节点可以指向它。如果刚好到k了，那我们headPointer指向当前遍历周期开始的节点。主要是为了能够无缝衔接下一个周期节点。headPointer 主要是为了操作一个周期k个节点中，保存前一个节点，相当于反转链表的pre节点。 2.如果不足k个，我们已经反转了，那就需要再次反转一下。 多理解下 /* * public class ListNode { * int val; * L...

思路: 1.先不考虑边界问题 m --> n 步长为 stepInterval, 例如 2 -> 4 步长为 2, 先定义 slow 、fast节点，移动fast节点 ，两者距离 stepInterval步长，然后fast.next = null,反转链表，slow就是尾节点，fast就是头节点了。同时记录下反转前 slow的前一个节点before，和 fast后的一个节点 after 2.考虑边界问题，m = 1 的情况，反转前 slow 是head头节点，直接返回fast节点作为链表新头节点了。 如果刚开始移动stepInterval步长的时候，fast移动到末尾和没有移动到...

主要就是保存前一个节点，当前节点，后一个节点，不断将当前节点指向指向前一个节点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || head.next == null){ return...

public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here if(str1 == null || str2 == null){ ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int maxProduct (int[] nums) { // write code here int last_max = nums[0]; int last_min = nums[0]; int re...