摘要："leetcode链表反转链接" 要求摘要： 反转一个单链表 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 做法是考虑把链表中结点的next指向它的上一个结点，以此来进行反转。 "两两交换链表中的节点" 要求摘要： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链 阅读全文

摘要：链表，一种线性表，但并不会按线性的顺序存储数据。而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn 阅读全文