前言：小编在上期进行了单链表的模拟，这期接上期进行单链表相关题目讲解
1.反转单链表
1.1.题目
题目来源：. - 力扣（LeetCode）
给定一个单链表，实现单链表的反转，图示如下：
1.2.解题思路
首先在反转时，应该用到头插法，即将第一个后面的元素逐步插入到头结点之前，这里头结点每次要进行改变，每次到最开始的一端。那么此时如果，定义一个cur显然是不够的，就要用到双指针的思想。
1.3.图解
如上，在cur的指针域指向head后，再将cur节点给noeCur，如此重复；
1.4.代码实现
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null){
return null;
}
ListNode cur=head.next;
ListNode nowCur;
head.next=null;
while(cur!=null){
nowCur=cur.next;
cur.next=head;
head=cur;
cur=nowCur;
}
return head;
}
}在当然还要判断头结点，链表是否为空。别忘了head的指针域不能指向任何地址。
2.合并两个有序链表
2.1.题目
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目来源：. - 力扣（LeetCode）
2.2.解题思路
设两个头结点，进行遍历进行比较，小的那个就在另一个链表进行尾插法，所以这里还要设置一个空的链表头部，进行链接。
2.3.图解
在每次确定要接入的数据后，th都要跟着移动，且在一个链表为空后，就直接接入另一个链表剩下的部分。
2.4.代码实现
class Solution {
public ListNode mergeTwoLists(ListNode headA, ListNode headB) {
ListNode th=new ListNode();
ListNode nh=th;
ListNode A=headA;
ListNode B=headB;
while(A!=null&&B!=null){
if(A.val>B.val){
th.next=B;
th=th.next;
B=B.next;
}else{
th.next=A;
th=th.next;
A=A.next;
}
}
if(B==null){
th.next=A;
}else{
th.next=B;
}
return nh.next;
}
}在链表中要进行两个链表的数值域判断，如果那个小就将其尾插，在其中一个链表的遍历节点为空后就要跳出循环，进行那个链表为空的判断，如果A链表为空,th代表的节点就指向另一个链表的节点。
3.判断链表是否有环
3.1.题目
给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ，则返回 true 。 否则，返回 false 。
题目来源：. - 力扣（LeetCode）
3.2.图解
3.3.解题思路
小编这里设置了快慢指针，一个为fast一次走两步，slow一次走一步，如果存在环，那么在进入环后就会在环中相遇。
这里为啥速度比不为3:1呢，例如：
3.4.代码实现
public class Solution {
public boolean hasCycle(ListNode head) {
ListNode fast=head;
ListNode slow=head;
while(fast!=null&&fast.next!=null){
fast=fast.next.next;
slow=slow.next;
if(fast==slow){
return true;
}
}
return false;
}
}如上图，在链表为偶数时fast将走出链表，奇数时将正好在链表的最后一位，所以在满足一个条件时就要跳出循环（前提是非循环的），如果在此时两个指针还能相遇就表示链表有环，反之就没有环。
4.总结
在单链表的题目中还有很多题型，小编在这里就不一一讲解了，总之数据结构还得多练，多写，多画图。
限于小编能力有限，可能存在一些错误，希望各位uu提出宝贵意见。
制作不易，麻烦给小编点一个赞吧。
