lintcode——链表总结

        在链表这组题目中，很多题目是有很多相同点的，我从一开始没有一点头绪，最后慢慢有了思路也知道该怎么进行操作，开心~~~~~比如，返回倒数第n个节点的值和删除倒数第n个节点基本是一样的，这道题目在找倒数第n个节点的前一个时非常巧妙，一前一后的指针前进，利用两个指针的中间差值找到倒数第n个，我觉得特别有意思~~~

       做题的过程中也和同学交流了很多，其实一个题目有很多做法都可以通过，我觉得在做好题目的基础上应该试着寻找最优的求解办法，巧妙的办法真的很有意思，也让我觉得很神奇！

       我写代码还是比较粗心的，真是大忌！！有一次有个题交了七八遍都没过去，我愣是没找出问题，最后直接重写了一遍再对照发现少打了一个=，当时真是被自己吓到了，难过，还犯这么低级的错误！写代码一定要细心，认真想好了该实现什么，用什么实现再往上敲才可以。我觉得写代码最最重要的一点是头脑一定要清醒！！！我喜欢在安静旁边没有人的环境写代码，做这么需要逻辑的题目才明白为什么那么多程序员总是熬夜写代码，大概就是因为半夜大脑比较冷静也不容易被其他事情打断思路。

     

下面是我觉得用得最多的几个操作，很有学习价值：

1、删除操作：

        相关题目：O（1）复杂度删除节点、删除倒数第n个节点、删除某个值、删除重复元素

        关键：找到要删除节点的前一个节点。基本都是用要删除元素的下一个节点来覆盖它。

2、插入：

        相关题目：翻转（头插法） 、插入排序

        关键：指针指向的操作，在插入过程中要清晰，否则容易把自己绕进去。

3、新建链表：

       相关题目 ：插入排序、链表划分、合并排序链表、插入排序

      关键：新建的链表或者作为一个中间转换地，或者是用来依次存放想要的顺序。但是会增加复杂度。

题目汇总：