链表小结

链表是内存不连续的数组，节点与节点之间通过 next 指针相连。

针对链表的模拟题有以下几个例题。


相关题目

  1. 链表回文串判断https://blog.nowcoder.net/n/b7b83e21c95f432bb8f839ce4ac0125a
    思想：因为单向链表只能从前往后，所以要转换为数组这种可以双向（从前往后和从后往前）的数据结构。
    
     思想：遍历链表相加。

     思想：遍历链表返回后k个节点的首节点地址。

    4.二叉搜索树与双向链表https://blog.nowcoder.net/n/29b161116e2b40769bceb8adc38930bf
    思想：中序遍历二叉树。

    思想：模拟环形链表。

    6.两个链表的第一个公共结点https://blog.nowcoder.net/n/33d16cc8c6db4873992896ad94eab880
    思想：双指针。