手撕算法---链表注意点，警惕指针丢失和内存泄漏

写链表代码非常考验思维能力！到处是指针的操作，边界条件的处理，大学时学习数据结构，都没有思考这么全面。以单链表为例：

插入一个节点

1.注意一定要先将新的结点的next指针指向b结点，再将a的next指针指向新结点，否则颠倒顺序的话会引起指针丢失，自己指向自己！

// 将m的结点的next指针指向b结点；
m.next = a.next;  
// 将a的next指针指向m结点；
a.next = m; 

2.当链表为空，插入新节点，第一个结点和其他结点的插入逻辑是不一样的。

if (head == null) {
  head = new_node;
}

3.当看到算法题目有插入链表时，除了链尾插入，还需要考虑链空插入、链头插入、链中插入的情况。

删除一个节点

删除结点 b，我们需要知道结点 b 的前驱结点 a，并将 a 的指针指向b的后继结点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断！

1.删除链表中的最后一个结点(链表中只有一个节点)

if (head.next == null) {
   return null;
}

2.要删除的结点是头节点

if (head.val == val) {
	return head.next;
}

3.删除结点 a 的后继结点b

ListNode node = head;
while(node.next != null && node.next.val != val){
	//没有找到，指针后移
	node = node.next;
}
if (node.next != null) {
	node.next = node.next.next;
}
return head;