题解 | #删除链表的节点#
删除链表的节点
https://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d
/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ListNode* deleteNode(ListNode* head, int val) { // write code here ListNode *p=head; //判断第一个是不是要删除的节点,如果第一个是的话直接返回第二个节点即可 if(head->val==val) return head->next; while(p!=NULL) { //判断下个节点是否是需要删除的节点 if(p->next->val==val) { //执行删除操作,因为下个节点是要删除的节点,我们将next指针指向下下个节 点以达到删除的目的 p->next=p->next->next; break; } p=p->next; } return head; } };