多语言网站建设公司,网站怎么做切换中英文,网站设计现状,中国建设监理协会继续教育网站1. 题目
给定单向链表的头指针和一个要删除的节点的值#xff0c;定义一个函数删除该节点。 返回删除后的链表的头节点。
注意#xff1a;此题对比原题有改动
示例 1:
输入: head [4,5,1,9], val 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点#xff0c;那么…1. 题目
给定单向链表的头指针和一个要删除的节点的值定义一个函数删除该节点。 返回删除后的链表的头节点。
注意此题对比原题有改动
示例 1:
输入: head [4,5,1,9], val 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点那么在调用了你的函数之后
该链表应变为 4 - 1 - 9.示例 2:
输入: head [4,5,1,9], val 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点那么在调用了你的函数之后
该链表应变为 4 - 5 - 9.说明题目保证链表中节点的值互不相同。来源力扣LeetCode 链接https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
类似题目LeetCode 203. 移除链表元素
建立一个哨兵头结点能统一代码
class Solution {
public:ListNode* deleteNode(ListNode* head, int val) {ListNode *emptyHead new ListNode(-1);emptyHead-next head;ListNode *prev emptyHead;while(head head-val ! val){prev head;head head-next;}prev-next head-next;return emptyHead-next;}
};
