链表操作,空间复杂度要求为O(1)

对于O(1)的空间复杂度要求,不能对链表进行复制等操作,双指针法对处理该类问题比较有效。

 

同时由于链表头结点的特殊性,可以考虑引入一个空的头结点来辅助操作。

posted @ 2016-05-26 17:39  沧浪少年  阅读(1203)  评论(0)    收藏  举报