题目描述:
输入一个链表,反转链表后,输出新链表的表头。
解题思路:
反转链表的头节点是原链表的末位节点
设置节点的前一个节点指针pPre,链表反转相当于节点的下一个节点为节点的前一个节点。
1.从头开始遍历链表,反转链表之后,原链表的第一个节点为反转链表的最后一个节点,因此反转后第一个节点的下一个节点为NULL,所以将pPre初始化为NULL。
2.向后遍历原链表(节点指针、前节点指针分别向后移动一位)第二个节点的下一个节点为前一个节点,将当前节点指向前一个节点。
3.遍历到原链表最后一个节点,即反转链表的头节点。当节点的下一个节点为空时,该节点是原链表的最后一个节点,返回节点指针作为反转链表的头节点。
测试用例:
特殊输入:链表头节点指针为空
功能测试:链表只含有一个节点,链表含有多个节点
ListNode* ReverseList(ListNode* pHead) {
if(pHead==NULL)
return NULL;
ListNode *pNode=pHead;
ListNode *pPre=NULL;
ListNode *pNext,*pResult=NULL;
while(pNode!=NULL){
pNext=pNode->next;
if(pNext==NULL)
return pResult;
pNode->next=pPre;
pPre=pNode;
pNode=pNode->next;
}
return pResult;
}