文章目录

1. 1. Delete Node in a Linked List

Delete Node in a Linked List

---

问题是给定一个要删除的节点，将这个节点从链表中删除。乍一看问题并不难，但是题目只给出要删除的节点，并没有给整个链表的头节点。

所以这道题目可以这样做，将这个要删除的节点的val改成它下一个节点的val，接着将这个节点的next指向它的next的next。这样看，这个实现就需要保证它的next不为NULL，不然就不能指向next的next了，也就是说链表的最后一个节点是不能删的，题目中也提出这个被删除的节点不会是最后一个节点。