剑指offer24. 反转链表 p142
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
ListNode
*ReverseList(ListNode
*pHeadList
) {
if (pHeadList
== NULL) return NULL;
ListNode
*preNode
= NULL;
ListNode
*pNode
= pHeadList
;
while (pNode
!= NULL) {
ListNode
*nextNode
= pNode
-> m_pNext
;
pNode
-> m_pNext
= preNode
;
preNode
= pNode
;
pNode
= nextNode
;
}
return preNode
;
}
递归解法见p145 页
转载请注明原文地址: https://mac.8miu.com/read-504812.html