算法之链表相关题目

算法

单链表结点的基本结构

// java描述
class Node{ 
    int val; 
    Node next; 
}
// C描述
struct Node{
    int val;
    Node *next; 
}

不同的链表

链表根据不同的结构可以分为
单链表
双链表
循环单链表、循环双链表
复杂链表等

相关题目

剑指offer

13.在O(1)时间删除链表结点
15.链表中倒数第K个结点
16.反转链表
17.合并两个排序的链表
26.复杂链表的复制
27.二叉搜索树与有序双链表的互换
28.两个链表的第一个公共结点

其他

链表的排序（冒泡，归并，快速）
单链表找环
翻转部分链表 (Leetcode 92)
每k个元素翻转一次 (Leetcode 25)