已知单向链表的头结点head,写一个函数把这个链表逆序

已知单向链表的头结点head,写一个函数把这个链表逆序 :
struct Node
{
int data ;
Node next ;
};
typedef struct Node Node ;
答:
Node
ReverseList ( Node *head )
{
  if ( head == NULL || head->next == NULL )
return head;
  Node *p1 = head ;
  Node *p2 = p1->next ;
  Node *p3 = p2->next ;
  p1->next = NULL ;
  while ( p3 != NULL )
  {
   p2->next = p1 ;
   p1 = p2 ;
   p2 = p3 ;
   p3 = p3->next ;
  }
  p2->next = p1 ;
  head = p2 ;
  return head ;
}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容