题解 | #删除链表峰值#
删除链表峰值
https://www.nowcoder.com/practice/30a06e4e4aa549198d85deef1bab6d25
考察知识点:排序,指针
解题分析:这题的解法就是判断前一个成员和下一个成员是否都小于当前的成员,是就将当前成员去掉,就可以完成解题
采用的编码语言:C
完整的编码代码:如下所示
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteNodes(struct ListNode* head ) { struct ListNode* tmp_head = head; struct ListNode* front_head = NULL; while (1) { if (tmp_head == NULL) // 已经遍历到了最后一个成员,可以退出循环了 break; if (front_head != NULL) { // 如果当前成员不是第一个成员话,就可以开始判断了 if (front_head->val < tmp_head->val) { // 如果当前成员的前一个成员小于当前成员的话 if (tmp_head->next != NULL && tmp_head->val > tmp_head->next->val) { // 如果存在下一个成员的,就判断下一个成员是否也小于当前成员,如果是就将当前成员去掉,并刷新tmp_head为下一个成员 front_head->next = tmp_head->next; free(tmp_head); tmp_head = front_head->next; continue; } } } front_head = tmp_head; // 更新前一个成员 tmp_head = tmp_head->next; // 更新当前成员为下一个成员 } return head; }
面试高频TOP202解析 文章被收录于专栏
采用Java,C,Python等方法去解答面试高频TOP202题目,