c++每日练习记录5-（链表的结尾指向nullptr）
解题方法：双指针法
ListNode *partition(ListNode *head, int x)
{
ListNode *head1 = new ListNode(0);
ListNode *head2 = head1;
ListNode *head3 = new ListNode(0);
ListNode *head4 = head3;
while (head!= nullptr)
{
if (head->val < x)
{
head1->next = head;
head = head->next;
head1=head1->next;
}
else
{
head3->next = head;
head = head->next;
head3=head3->next;
}
}
head3->next=nullptr;
head1->next=head4->next;
return head2->next;
}
关键点：在迭代中，指针指向的地址是一直在迭代的，但是最后一个节点需要指向空指针。
head3->next=nullptr;
head1->next=head4->next;