广州h5网站开发,网页免费浏览网站,新闻软文范例大全,网络推广网络营销你曾经灼热的眼眶#xff0c;是人生中少数的笨拙又可贵的时刻。 文章目录
1.反转单链表
题目思路及图解
代码中需要注意的问题
2.移除链表元素
题目思路及图解
代码中需要注意的问题 大家好#xff0c;我是纪宁。 这篇文章分享给大家一些经典的单链表leetcode笔试题的… 你曾经灼热的眼眶是人生中少数的笨拙又可贵的时刻。 文章目录
1.反转单链表
题目思路及图解
代码中需要注意的问题
2.移除链表元素
题目思路及图解
代码中需要注意的问题 大家好我是纪宁。 这篇文章分享给大家一些经典的单链表leetcode笔试题的解法。 先导知识数据结构——单链表
1.反转单链表 给你单链表的头节点 head 请你反转链表并返回反转后的链表。 题目思路及图解 思路将单链表的每个结点的指针域从前到后逐个变向整体上看就是将单链表反向。 定义三个结构体变量 n1n2n3其中 n1n2 用来改变结点指向n3用来存储当前结点的下一个结点的地址即当前结点的 next 改变指向图解初始情况下n1指向空n2指向第一个结点n2指向第二个结点。
struct ListNode* reverseList(struct ListNode* head) {struct ListNode* n1, * n2, * n3;n1 NULL;n2 head;if(n2!NULL)n3 n2-next;while (n2! NULL){n2-next n1;n1 n2;n2 n3;if(n3!NULL)n3 n3-next;}return n1;
}
代码中需要注意的问题 1.当传进来结点为空的时候不能让 n3 n2 - next因为n2没有下一个结点。 2.要先改变指向再将n1n2n3 进行前移。因为开始结点翻转后就变成了尾结点尾结点的 next 必须指向NULL。 3.当n1n2n3前移时要对 n3 是否为NULL进行判断。因为判定循环结束是当 n2 移动到 NULL 的时候在这之前n3 会先一步达到NULL是时候就要进行判断如果n3已为NUL的时候就不能再让 n3 前移否则会出现越界情况。 2.移除链表元素 给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node.val val 的节点并返回 新的头节点 题目思路及图解 思路删除一个结点要知道这个结点前一个结点的信息和下一个结点的信息那么就必须定义两个结构体指针变量一个指向当前结点一个指向这个结点的前一个结点。 定义一个指针变量 prev负责指向前一个结点先让它指向 NULL 定义一个指针变量 cur 负责指向当前结点先让它指向头结点 常规情况下要删除的结点在中间或末尾只需要当 cur- val 的值等于 val 时让 cur 指向 cur 的下一个结点再释放原来的空间即可只需要保证 prev 一直在 cur 的后面跟着。 当第一个结点就是要删除结点的时候就需要移动头结点了。当找到第一个不等于 val 的结点的时候再将 cur 的值赋给 prevprev 才能开始移动第一次移动接着 cur 再向前移动。 struct ListNode* removeElements(struct ListNode* head, int val){struct ListNode*curhead;struct ListNode*prevNULL;while(cur!NULL){if(cur-valval){if(head-valval){headcur-next;free(cur);curhead;}else{prev-nextcur-next;free(cur);curprev-next;}}else{prevcur;curcur-next;}}return head;
}
代码中需要注意的问题 当需要删去某个结点的时候将 prev 的下一个结点赋值为要删除结点的下一个结点再释放这个结点的空间就能做到将要删结点的前一个和后一个连起来。 当不需要删去某个结点正常遍历链表时每次先将prev的值赋为cur再将cur 指向下一个结点 cur cur - next 这样就做到了prev与 cur 一起前进且 prev 一直在 cur 的前一个结点处。
