剑指offer24. 反转链表 p142

mac2025-07-19  2

剑指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 页

最新回复(0)