更新时间:2022-10-03 13:53:02
高效代码之反转单链表
单链表的反转是经常用到的
那么单链表的高效转换就很重要了。这里记录一下。方便用时查阅。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
struct ListNode
{ int m_nValue;
ListNode * m_pNext;
}; //实现如下: //反转链表需要3个指针 //1.指向当前元素pNode //2.指向当前元素的前一个元素pPrev //3.指向当前元素的后一个元素pNext ListNode* ReverseList(ListNode* pHead) { ListNode* pReverseHead = NULL;
ListNode* pNode = pHead;
ListNode* pPrev = NULL;
while (pNode != NULL)
{
ListNode* pNext = pNode->m_pNext;
if (pNext == NULL)
{
pReverseHead = pNode;
}
pNode->m_pNext = pPrev;
pPrev = pNode;
pNode = pNext;
}
return pReverseHead;
} |
参考自:剑指offer
本文转自313119992 51CTO博客,原文链接:http://blog.51cto.com/qiaopeng688/1845340