题一：移除链表元素

 我们可以看出这道题是让我们删除特定数据，我们可以用双指针来解这道题：
如果首元素为val，那么cur和head一起后移：

 如果没有碰到val，那么就会cur后移，并且提前将cur传给perv：

如若不是在首位碰到了val ，那么perv的下一个节点将会被覆值为cur的下一个节点，然后cur

将被继续赋值为perv的下一个节点，再返回原来的head头地址！！！

如图：

代码：

struct ListNode* removeElements(struct ListNode* head, int val) {struct ListNode* cut = head, * pevr = NULL;while (cut){if (cut->val == val){if (cut == head){head = cut->next;cut = head;}else{pevr->next = cut->next;cut =pevr->next;}}else{pevr = cut;cut = cut->next;}}return head;
}

题目二：

中间节点

我们有一个处理链表的重要思路：快慢指针，我们可以先定义快指针的速度是慢指针的两倍，然后我们在设置一个结尾的条件即可

图示思路：

这时候返回slow即可

当节点的数目为偶数的时候

如图所示：
 

当快指针指向NULL时，结束循环！！！

此时会指向中间第二节点，题目得解

代码：

struct ListNode* reverseList(struct ListNode* head){struct ListNode* p = head;struct ListNode* q = NULL;while(p){struct ListNode* temp = p->next;p->next = q;q = p;p = temp;}return q;
}

题目三：反转链表

 这道题乐言使用的是三指针，直接断链再连上

我们首先定义一个结构体指针p指向head，再定义一个结构体指针指向空，链表的节点不变，我们进入循环while（），括号里放p的值，然后再定义一个结构体指针tmp指向p的下一个节点，这样我们可以得到我们想得到的循环次数

进入循环，我们让p的下一个节点指向q（也就是刚刚定义的空指针）

再将p的值赋值为q，再将p转移回原来的下一个节点，也就是tmp

这样操作的话，我们逐句带入的话，q的值会从NULL到1->NULL到2->1->NULL............然后最后实现链表的反置！！！

代码如下：

struct ListNode* reverseList(struct ListNode* head){struct ListNode* p = head;struct ListNode* q = NULL;while(p){struct ListNode* temp = p->next;p->next = q;q = p;p = temp;}return q;
}

题目四：合并两个有序链表

我们首先先初始化一个指针p，再初始化一个指向空指针的指针pp，然后进入循环，比较链表的首节点的元素大小进行比较，哪个小就指向哪个，然后再进行比较，循环往复

代码如下：

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
{struct ListNode *p = NULL, **pp = &p;while (list1 && list2){if (list1->val < list2->val){*pp = list1;list1 = list1->next;}else{*pp = list2;list2 = list2->next;}pp = &(*pp)->next;}*pp = list1 ? list1 : list2;return p;
}

希望此篇可以帮助到大家