赞
踩
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struct ListNode* head, int val) { struct ListNode* prev = NULL; struct ListNode* cur = head; struct ListNode* next; while(cur) { if(cur->val == val) { next = cur->next; free(cur); cur = next; if(prev == NULL) { head = next; } else { prev->next = next; } } else { prev = cur; cur = cur->next; } } return head; }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。