链表删除指定节点

Author: wangjieCode

main.js

@@ -1,2 +1,4 @@
-import './树/Bst'
+// import './树/Bst'
+
+import './链表/main'
 

链表/deleteLinkLIstItem.js

@@ -0,0 +1,13 @@
+// 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
+
+// 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
+
+// 例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f
+/**
+ * @param {ListNode} node
+ * @return {void} Do not return anything, modify node in-place instead.
+ */
+export var deleteNode = function (node) {
+    node.val=node.next.val;
+    node.next=node.next.next;
+};

链表/main.js

@@ -0,0 +1,19 @@
+import { bianli } from "../utils/linkList";
+import { deleteNode } from "./deleteLinkLIstItem";
+import { ListNode } from "./myLinkList";
+
+const a =  new ListNode(4)
+const b =  new ListNode(5)
+const c =  new ListNode(1)
+const d =  new ListNode(9)
+
+a.next = b
+b.next = c
+c.next = d
+
+bianli(a)
+deleteNode(b)
+bianli(a)
+
+// 节点 5 （位于单向链表 4->5->1->9 中）
+