![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
蔡文彬
这个作者很懒,什么都没留下…
展开
-
剑指offer 从尾到头打印链表
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vec...原创 2019-04-24 13:27:40 · 248 阅读 · 0 评论 -
剑指offer 链表中倒数第k个结点
快慢节点 ,快节点先前进k-1步class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL) return NULL; ListNode *p1=pListHead,...原创 2019-04-24 16:04:28 · 147 阅读 · 0 评论 -
剑指offer 反转链表
有连续的三个节点,在第二个还不为空的时候,第三个节点指向第二个节点的next,第二个节点指向第一个,第一个第二个节点都向后在后移一位。class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL) return NULL;...原创 2019-04-25 12:54:35 · 99 阅读 · 0 评论