本文共 382 字，大约阅读时间需要 1 分钟。

《剑指offer》刷题笔记8

1. 学习内容

   反转链表
   （1）思路
   如果链表为空或者只有一个节点那么直接返回头指针。
   否则的话，定义一个对当前操作结点、上一个结点、下一个结点。访问到当前结点，将上一个结点地址放到其next域里。相当于断链了。更新这三个结点。
   （2）代码
   ListNode* ReverseList(ListNode* pHead) {
   ListNode* ans=NULL;
   ListNode* pNode=pHead;
   ListNode* pPre=NULL;
   while(pNode!=NULL)
   {
   ListNode* pNext=pNode->next;
   if(pNext==NULL)
   {
   ans=pNode;
   }
   pNode->next=pPre;
   pPre=pNode;
   pNode=pNext;
   }
   return ans;
   }

2. 参考网站