题解 | #删除链表的节点#
删除链表的节点
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 if (head->val == val) { return head->next; } ListNode* pre = new ListNode(0); ListNode* now = new ListNode(0); now = head; while (now->next != NULL) { pre = now; now = now->next; if(now->val==val){ pre->next = now->next; return head; } } return head; } };
要寻找链表中的某个节点,可以遍历整个链表。由于要删除节点,遍历链表时应该保存上个节点的地址,找到要删除的节点后,将上个节点的next指向下个节点
pre->next = now->next;
注意提前判断头节点是不是要删除的节点。