链表结点声明如下:
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
}
题目列表:
1、求单链表中结点的个数
2、将单链表反转
3、查找单链表中的倒数第K个结点(K>0)
4、查找单链表的中间结点
5、从尾到头打印单链表
6、已知两个单链表pHead1和pHead2各自有序,把它们合并成一个链表依然有序。
7、判断一个单链表中是否有环
8、判断两个单链表是否相交
9、求两个单链表相交的第一个节点
10、已知一个单链表中存在环,求进入环中的第一个节点
11、给出一单链表头指针pHead和一节点指针pToBeDeleted,O(1)时间复杂度删除节点pToBeDeleted
12、复杂链表的复制
13、在O(1)时间删除链表结点
14、在有序的循环链表中插入结点