算法通关村第一关——链表青铜挑战笔记

2.链表增加元素，首部，中间和尾部分别会有什么问题，该如何处理？

1）在链表的表头插入

注意：head需要重新指向表头

（2）在链表中间插入

我们要在目标结点的前一个位置停下来，使用cur.next的值而不是cur的值来判断

（3）在单链表的结尾插入结点：找到最后一个结点，cur.next = node,  node.next = null

3.链表删除元素，首部、中间和尾部分别会有什么问题，该如何处理？

（1）删除表头结点：head = head.next

（2）删除最后一个结点：找到要删除的结点的前驱

（3）删除中间结点：pre.next = cur.next