LintCode 219题“在排序链表中插入一个节点”的解题思路

1、先读题，要插入一个整数到有序单链表中去。

2、解题思路

• 第一种方法，先找插入点，找到插入点，直接插入。要分多种情况，head 为None ，头部插入等情况。
• 可以加一个dummy 结点，直接判断当前的结点的Next 结点的Val 值和val 的大小来找到插入点。

3、请看黄哥写的Python3 代码，用的第一种思路，Go 语言代码用的第二种思路。

黄哥：黄哥Python:提醒要转行当程序员的朋友,学习要分先后主次​zhuanlan.zhihu.com

黄哥：黄哥Python培训是这样训练学员的​zhuanlan.zhihu.com