需求

单链表不可以用下标直接得到中间位置，可以采取一前一后（前面的走2步，后面的走一步）的方式实现。

 

参考代码1

struct ListNode {     int val;     ListNode *next;     ListNode(int x) : val(x), next(NULL) {} };ListNode* Partition(ListNode *beg){    if (beg == NULL || beg->next == NULL)        return beg;    ListNode *rev = beg;    ListNode *cur = beg->next;    while(cur->next != NULL && cur->next->next != NULL)    {        rev = rev->next;        cur = cur->next->next;    }    return rev->next;}

 效果

 

如果想返回前一指针，可以改成这样

参考代码2

struct ListNode {     int val;     ListNode *next;     ListNode(int x) : val(x), next(NULL) {} };ListNode* Partition(ListNode *beg){    if (beg == NULL || beg->next == NULL)        return beg;    ListNode *rev = beg;    ListNode *cur = beg->next;    while(cur->next != NULL && cur->next->next != NULL)    {        rev = rev->next;        cur = cur->next->next;    }    return rev->;}

效果