需求
单链表不可以用下标直接得到中间位置,可以采取一前一后(前面的走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->;
}
效果
时间: 2024-10-24 21:56:01