1.删除单链表p指向的那个元素
有三个思路:**********************************************************************************************************************
2.找出两个链表的公共结点
第一种方法蛮力法:在第一链表上顺序遍历每个结点。每遍历一个结点的时候,在第二个链表上顺
序遍历每个结点,如果此时两个链表上的结点是一样的,说明此时两个链表重合,于是找到了它们的
公共结点。如果第一个链表的长度为m,第二个链表的长度为n,该方法时间复杂度为O(mn);
第二种方法:分别遍历两个链表得到它们的长度,并求出两个长度之差。在长的链表上遍历若干次之
后,再同步遍历两个链表,直到找到相同的结点,或者一直到链表结束。此时,如果第一个链表的长
度为m,第二个链表的长度为n,该方法的时间复杂度为O(m+n).
************************************************************************************************************************
3.如何在一个字符串中查找一个字符?
(1).最简单的方法就是从头到尾扫描整个字符串,时间复杂度为O(n)是O(1).其实这个数组就是一个hash表。
原文:http://blog.csdn.net/woailvmengmeng/article/details/21240101