思路:让前一个指针每次走两步,后一个指针每次走一步。
node*Get_middle_node(node *head)
{
node*first = head;
node*back = head;
while(first!= NULL)
{
first= first->next->next;
back= back->next;
}
思路:让前一个指针每次走两步,后一个指针每次走一步。
node*Get_middle_node(node *head)
{
node*first = head;
node*back = head;
while(first!= NULL)
{
first= first->next->next;
back= back->next;
}