16.哀家要长脑子了！

本文主要是介绍16.哀家要长脑子了！，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

1. 707. 设计链表 - 力扣（LeetCode）

2.203. 移除链表元素 - 力扣（LeetCode）

3.206. 反转链表 - 力扣（LeetCode）

4.237. 删除链表中的节点 - 力扣（LeetCode）

5. 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

---

1. 707. 设计链表 - 力扣（LeetCode）

这我都懂，但是，一让我动手写代码我就不会了TAT TAT TAT TAT TAT TAT

class MyLinkedList {int size;          //链表长度ListNode *head;    //头结点
public:MyLinkedList() {this->size = 0;                  //初始化链表无元素，长度为0this->head = new ListNode(0);    //头结点为空}int get(int index) {if(index < 0 || index >= size){    //访问位置不合理return -1;}ListNode *p = head;for(int i = 0; i <= index; i++){    p = p->next;}return p->val;}void addAtHead(int val) {addAtIndex(0,val);}void addAtTail(int val) {addAtIndex(size,val);}void addAtIndex(int index, int val) {if(index > size){    //插入位置大于链表长度，不合法return;}index = max(0,index);    size++;               // 插入元素，长度增加ListNode *p = head;for(int i = 0; i <index; i++){p = p->next;}ListNode *e = new ListNode(val);e->next = p->next;    //先为前驱p->next = e;          //再后继}void deleteAtIndex(int index) {if(index < 0 || index >= size){return ;}size--;    //删除元素 长度减小ListNode *pre = head;for(int i = 0; i <index; i++){pre = pre->next;    //定位到要删除元素的前一个元素}    ListNode *p = pre->next;pre->next = pre->next->next;    delete p;}
};/*** Your MyLinkedList object will be instantiated and called as such:* MyLinkedList* obj = new MyLinkedList();* int param_1 = obj->get(index);* obj->addAtHead(val);* obj->addAtTail(val);* obj->addAtIndex(index,val);* obj->deleteAtIndex(index);*/

2.203. 移除链表元素 - 力扣（LeetCode）

用一个空结点当头结点呀~~ 这样子如果需要删除的是头结点的话，就不需要进行额外操作了。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeElements(ListNode* head, int val) {ListNode *first = new ListNode(0);    //是要生成新结点不是生成指针first->next = head;ListNode *p = first;   //工作指针p从头结点开始遍历while(p->next){if(p->next->val == val){    //p判断下一个位置的值p->next = p->next->next;}else{p=p->next;}}head = first->next;    delete first;return head;}
};

3.206. 反转链表 - 力扣（LeetCode）

---

---

晕头转向晕头转向

---

---

按顺序来是：蓝色、红色、粉色

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode *prev = nullptr;ListNode *cur = head;    //用来指向当前反转方向的元素ListNode *next;          //用来指向下一个需要操作的元素while(cur){              //当前元素不为空，就需要反转  next = cur->next;    //先记录下一个需要反转的元素cur->next = prev;    //反转方向啦！不是指向后一个而是前一个prev = cur;      //因为要继续遍历 那么现在的元素对于下一个来说就是前驱元素cur = next;      //下一个元素来了  }return prev;}
};

4.237. 删除链表中的节点 - 力扣（LeetCode）

---

---

嗯。。。。看不太懂题，后面看题解发现，题目中给出这个哪个结点就删除哪个结点，不会给出整个链表，那你直接对这个结点操作就好。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:void deleteNode(ListNode* node) {node->val = node->next->val;    //记得要把值也给更改了node->next = node->next->next;}
};

5. 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）

、

下次想到办法就先自己动手试试，不管会不会，先试试，再去看题解，像这个你自己的思路就是对的，要自信呀

单链表要删除结点，但是又不知道是正数第几个，没办法咯，只能先求出链表长度。

然后倒数第n个结点就是正数第length-n+1个结点。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode *p = head;int length = 0;while(p){++length;p = p->next;} ListNode *dummy = new ListNode(0, head);p = dummy;int m = length - n + 1;for(int i = 0; i < m-1; i++){p = p->next;}p->next = p->next->next;ListNode *ans = dummy->next;delete dummy;return ans;}
};

对于所要删除的结点的前驱结点的定位

for(int i = 1; i < m; i++) 或 for(int i = 0; i < m-1; i++)

加油！ 

这篇关于16.哀家要长脑子了！的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---