C++链表反转

struct Node

{

  int num;

  struct Node* next;

};

Node* reverseList(Node *pNode)

{

  Node* prev = nullptr;

  while (pNode)

  {

    Node* pNext = pNode->next;

    pNode->next = prev;

    prev = pNode;

    pNode = pNext;

  }

  pNode = prev;

  return pNode;

}

猜你喜欢

转载自www.cnblogs.com/kinglxg/p/13168598.html
今日推荐