请给出在单链表中求指针p指向结点的直接前驱结点指针的算法原理及实现代码,并分析其复杂度。

请给出在单链表中求指针p指向结点的直接前驱结点指针的算法原理及实现代码,并分析其复杂度。