考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：定义两个链表,一个用于链接小于x的节点,一个用于链接大于等于x的节点,最后将两个链表链表链接返回即可 本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类...

与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：  可采用归并排序法,将链表递归二分再排序将头节点返回作为下一次排序的参数  或创建虚拟头节点,将当前节点从头遍历比较,找到位置插入即可返回虚拟头节点的next  本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public clas...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：本题实为NB6 合并两群能量值 在此基础上，只需创建头节点作为存储，将头节点和集合中的链表作为参数依次合并即可。 本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** *...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：  计算总长length，用k模length得到偏移量offset。若偏移量为0，直接返回。 定义虚拟节点，以指向头节点。 遍历链表得到经过偏移后位于链表尾端的节点pre。 修改next指针，保证顺序正确。  本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：  定义快慢指针 慢指针前进一步,快指针前进两步 当快慢指针相遇时,即出现环  本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析：  建立一个新的虚的头结点 将两链表节点相加,计算当前位值和进位 判断两个链表中还有节点进行相加操作  本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 递归根据条件返回下一个节点连接即可 本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。  curr：指向待反转区域的第一个节点 left； Cur_next：永远指向 curr 的下一个节点，循环过程中，curr 变化以后 Cur_next 会变化； pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变。   本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * L...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 使用虚拟头节点的技巧，可以避免对头节点复杂的分类考虑，简化操作。  创建虚拟节点dummy,dummy.next = head; 计算总长度,判断需要反转几个分组. 反转时将指针按步骤修改即可,可参考代码以及下图   本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * thi...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 定义三个指针left，backN，right。 将right置于第N个节点位置，判断right位置，如为末节点，则将头节点置未，返回新头节点。 如不为末节点，然后同时将三个指针遍历链表，直到right指向末节点停止，此时backN指向倒数第N个节点，left指向前一个。此时调整位置，返回头节点即可。   本题解析所用的编程语言：java import java.util.*; /* * public class ListNode { * int val; * ListNode nex...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 遍历链表，对于每个节点，判断其值是否有前一个节点相同，如相同则删除。 具体实现步骤如下：   链表长度至少为二才需处理。判断头节点为空或无后续节点,满足直接返回头节点；   初始化两个指针 pre 和 node 分别指向链表的头结点和当前结点。遍历链表，对于每个node节点，判断该节点的值大于前节点其的值和后节点的值： a.若满足则pre节点值与node值相同,则将pre.next指向node.next,将node后移。 b.不满足则pre指向node，node指向node.next...

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。 问题分析： 遍历链表，对于每个节点，判断其左右子节点是否存在比它大的节点。如果不存在，则删除该节点。 具体实现步骤如下：   链表长度至少为三才需处理。判断头节点是否有后续节点,无后节点即链表仅有一个节点时，直接返回头节点；两节点情况不会通过while代码块处理，而是最后返回。   初始化两个指针 pre 和 node 分别指向链表的头结点和当前结点。遍历链表，对于每个node节点，执行以下操作： a.判断该节点的值大于前节点其的值和后节点的值。若满足则pre节点的next指向node.next...