剑指 offer 中有 60 多道题,都是面试中经常考察的。
比如反转链表:
class Solution {
public:
ListNode* ReverseList(ListNode* pHead)
{
// 反转指针
ListNode* pNode=pHead; // 当前节点
ListNode* pPrev=nullptr;// 当前节点的 高清 上一个节点
ListNode* pNext=nullptr;// 当前节点的下一个节点
ListNode* pReverseHead=nullptr;//新链表的 PDF 头指针
// 高清PDF下载 剑指offer
// 反转链表
while(pNode!=nullptr)
{
pNext=pNode->next; // 建立链接
if(pNext==NULL) // 判断pNode是否是最后一个节点
pReverseHead=pNode;
pNode->next=pPrev; // 指针反转
pPrev=pNode;
pNode=pNext;
}
return pReverseHead;
}
};
我们可以使用 Base64 解析资源:
aHR0cHM6Ly9wYW4uYmFpZHUuY29tL3MvMVhDM0RBcG5NTWZlSUgzZzBCRTJHWncg5o+Q5Y+W56CBOiBzN3V1
打开 https://tool.oschina.net/encrypt?type=3
然后复制上面的字符串
|