常州平台网站建设,国家高新技术企业认定查询官网,气象网站建设,怎样进网站空间服务器文章目录 一、题目二、C# 题解 一、题目 若链表中的某个节点#xff0c;既不是链表头节点#xff0c;也不是链表尾节点#xff0c;则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点#xff0c;请实现一种算法#xff0c;将该节点从链表中删除。 例如#x… 文章目录 一、题目二、C# 题解 一、题目 若链表中的某个节点既不是链表头节点也不是链表尾节点则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点请实现一种算法将该节点从链表中删除。 例如传入节点 c位于单向链表 a-b-c-d-e-f 中将其删除后剩余链表为 a-b-d-e-f 点击此处跳转题目。
示例 输入节点 5 位于单向链表 4-5-1-9 中 输出不返回任何数据从链表中删除传入的节点 5使链表变为 4-1-9 二、C# 题解 这题目类似脑筋急转弯单向链表中无法访问前面的节点因此删不掉该节点。唯一能做的是将下一个节点复制然后删除下一个节点
/*** Definition for singly-linked list.* public class ListNode {* public int val;* public ListNode next;* public ListNode(int x) { val x; }* }*/
public class Solution {public void DeleteNode(ListNode node) {ListNode p node.next;node.val p.val;node.next p.next;}
}时间复杂度 O ( 1 ) O(1) O(1)。空间复杂度 O ( 1 ) O(1) O(1)。
