面试总结之——链表

链表结点声明如下：

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、在有序的循环链表中插入结点