** 删除有序链表中重复的元素-I** 图解： 链接 思路： 1.判断一下链表是否为空，如果是空，就不需要去重，直接返回null 2.当当前的节点和下一个节点不为null的时候 3.判断一下如果当前的节点等于下一个节点，就让当前节点指向下下个节点 4.否则就直接指向下一个节点 代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

链表奇偶重排 图解： 链接 思路： 1.判断一下链表是否为空，如果链表为空，就不需要进行奇偶重排 2.否则就odd（奇数位）=head,even（偶数位）=head.next,evenHead（偶数链表的头结点）=head.next; 3.只要even和even还没有指向null,那么就继续 4.每次将odd指向奇数位，将even指向偶数位 5.最后将偶链表连接到奇链表的后面 代码： /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nu...

判断一个链表是否是回文结构 方法一：（数组反转法） 思路： 1.创建一个数组，用于存链表中的每个节点的值 2.再创建一个数组，复制前一个数组的值，再进行反转 3.比较两个数组，判断是否是回文结构 代码： /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: bool isPail(ListNode* head) { //将链表...

单链表排序（归并排序） 图解： 链接 思路： 1.用归并排序（分治和合并） 2.先用三个指针：pre和快指针（fast）和慢指针（mid）找到链表的中间的节点，将链表分为两个小的子链表 3.再进行向下递归（划分区间）和向上递归（合并） 4.合并的时候就进行大小比较，利用归并排序的思想进行合并 代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = ...

链表相加（二） 图解： 链接 思路： 1.将原先的两个表进行反转，获得新的表头，使得低位对齐 2.将两个表对应节点相加 3.将最后的相加的结果的表再进行一次反转 代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode R...

**> # 两个链表的第一个公共结点 图解：** 链接 思路： 1.设置两个节点head1和和head2,将两个节点分别位于两个链表头结点处 2.同时出发，一起向相应的链表的后面进行遍历，当两个节点位于同一地址的时候，就是两个链表的第一个公共节点 3.但是如果发现head1已经遍历完链表1,就让它从pHead2开始遍历链表2 ** 4.同理：如果head2已经遍历完链表2，就让它从pHead1开始遍历链表1** ** 5.由于它们是同时出发的，所以到相遇的时候经过的时间是一样的，又因为速度也是一样的，所以最后相遇的时候经过的总路程是一样的，而由于是两个表交错着走，所...

合并k个已排序的链表 图解：（归并排序） 链接 思路： 如果是两个有序链表合并，我们可能会利用归并排序合并阶段的思想：准备双指针分别放在两个链表头，每次取出较小的一个元素加入新的大链表，将其指针后移，继续比较，这样我们出去的都是最小的元素，自然就完成了排序。 其实这道题我们也可以两两比较啊，只要遍历链表数组，取出开头的两个链表，按照上述思路合并，然后新链表再与后一个继续合并，如此循环，知道全部合并完成。但是，这样太浪费时间了。 既然都是归并排序的思想了，那我们可不可以直接归并的分治来做，而不是顺序遍历合并链表呢？答案是可以的！ 归并排序是什么？简单来说就是将一个数组每次划分成等长的两...

链表中环的入口结点 方法一：哈希（HashSet） 思路：就是用hashset的查重功能，从头结点开始，将set中不存在的节点就放入到set中，否则就将第一个重复的点输出，就是链表的环的入口节点 代码： import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode ...

删除链表的第n个结点 **图解： 链接 思路： 1.由于对于删除操作：对于首节点的删除与其他结点删除是不一样的操作，所以为了同一操作 2.可以设置一个虚的头结点，将虚的头结点指向原链表的头结点 3.设置两个指针：快指针fast和慢指针slow,赋值为首地址 4.由于要进行删除操作，所以需要保存需要删除的节点的前一个节点的地址 5.先让fast指针移动n位，再让三个指针一起移动，注意slow和pre的更新顺序，直到fast到达了null 代码： import java.util.*; /* * public class ListNode { * int val; * L...

> 链表中倒数第k个节点 图解 链接 思路： 1.先设置两个指针，一个快指针fast和一个慢指针slow，都赋值为表头的地址 2.先让fast进行移动n位，注意这里需要进行特判一下，是否链表的长度小于n，如果是，那么就返回0 3.否则让fast和slow指针同步进行移动，直到fast为nul时，此时slow就是倒数第n个节点 代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val)...

判断链表中是否有环 图解： 链接 思路： 1.进行特殊情况判断：如果链表为空，那么肯定是没有环的 2.设置两个快慢指针fast和slow,fast指针每次走两个节点，slow指针每次走一个节点 3.如果没有环，那么fast最后肯定会走到NULL 4.否则fast和slow指针最后肯定是会相遇的 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NUL...

合并两个排序的链表 图解： 思路： 1.创建一个虚的头结点 2，将两个链表的头结点的值进行比较大小 3.将小的节点连接到新形成的链表中 4.更新值小的头结点，将其向后移动一位 5.重复这个过程直到有表为空，那么就将没有比较过大小的片段进行拼接 方法一： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ p...

链表中的节点每k个一组翻转 图解： 链接 思路： 1.每k个节点进行分组，如果不够就直接返回头结点，表示不需要进行反转 2.将每个分组中的k个节点进行反转 3.将反转后的尾（即反转前的头）与后面一个区间反转后的头相连：用递归 ## 代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public cl...

链表指定区间反转 方法一： 1.先将需要反转的区间进行分离后当成整个链表进行反转 2.再将反转后的区间与需要反转的区间的前后向后相邻的节点进行连接 import java.util.*; /*  * public class ListNode {  *   int val;  *   ListNode next = null;  *   public ListNode(int val) {  *     this.val = val;  *   }  ...