考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，创建一个虚拟头节点(dummy)，并创建一个指针 curr 指向虚拟头节点。使用 while 循环遍历两个链表 l1 和 l2，当两个链表都不为空时执行循环体。在循环体中，比较 l1 和 l2 当前节点的值大小，将较小的节点接入新链表中，并将对应链表的指针后移。将 curr 指针后移，指向新链表的最后一个节点。当循环结束时，至少有一个链表为空。将剩余的节点连接到新链表的末尾。返回虚拟头节点(dummy)的下一个节点，即为合并后的有序链表的头节点。所用编程语言：C++；完整编程代码：↓ /** * struct ListNode {...

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，检查给定的链表头节点是否为空，以及 left 和 right 是否相等，如果相等，直接返回原链表头节点。创建一个虚拟头节点(dummy)，指向原链表的头节点，并创建指针 pre 指向虚拟头节点。将 pre 移动到要反转部分的起始位置的前一个节点，即 pre 移动 left-1 次。创建指针 cur 指向 pre 的下一个节点，即要反转部分的起始节点。创建指针 next 指向 cur 的下一个节点，用于保存 cur 的下一个节点。使用循环将链表部分进行反转，循环次数为 right-left。将 cur 的下一个节点指向 next 的...

考察的知识点：遍历链表、修改节点的指针指向；解答方法分析：首先，检查给定的头节点是否为空或 k 的值是否小于等于 1，如果是，直接返回原链表。统计链表的长度，可以通过遍历链表，每遍历一个节点长度加一来实现。创建一个虚拟头节点(dummy)，指向原链表的头节点。定义两个指针(prev 和 curr)，初始时分别指向虚拟头节点(dummy)和原链表的头节点。使用两层循环，外层循环控制分组的数量，内层循环控制每组内节点的反转。在内层循环中，每次将 curr 的下一个节点移动到 prev 的下一个位置，同时将该节点的下一个指针指向 prev 的下一个位置，并将 prev 的下一个指针指向该节点。重复 ...

考察的知识点：链表的遍历、链表交换顺序；解答方法分析：使用快慢指针方法，将fast指针移动到第n个节点，然后同时移动fast和slow指针，直至fast指向链表末尾，此时slow指向倒数第(n+1)个节点，将target指向待移动节点，接着画图分析得出结果。所用编程语言：JAVA；完整编程代码：↓ import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public c...

考察的知识点：链表、链表节点的删除；解答方法分析：遍历链表，若链表仅有首节点或仅有两个节点则直接返回首节点。若链表长度大于等于三，将每个节点的值与其后面一个节点的值进行比较，如果该节点与其后面的节点值相同，则删除该节点，并且该节点位置不变以便与新值进行比较；若该节点与其后面的节点值不同，则node向右移动一位。每次比较过后next也向右移动一位，最后返回首节点。所用编程语言：C++；完整编程代码：↓ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullp...

考察的知识点：双指针、链表、链表节点的删除；解答方法分析：遍历链表，若链表仅有首节点则直接返回首节点，若链表仅有收尾节点则不进循坏，同样返回首节点。若链表长度大于等于三，将每个节点的值与其前后节点的值进行比较，如果该节点的值比前后值都大，则删除该节点；所用编程语言：C++；完整编程代码：↓ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* delete...