对于O(1)的空间复杂度要求,不能对链表进行复制等操作,双指针法对处理该类问题比较有效。 同时由于链表头结点的特殊性,可以考虑引入一个空的头结点来辅助操作。 转载于:https://www.cnblogs.com/bywallance/p/5532035.html