链表
虚心学习进步
主学C++、linux、网络编程
展开
-
剑指offer面试题24--反转链表
1.基本思想: 设指针pNode,指当前节点CurrentNode,既然要反转就让CurrentNode的next指针指CurrentNode的前驱节点设为preNode,还要循环处理pNode在原链表的next节点,所以反转前事先保留pNode->next以便循环。也就是程序开始前需要定义三个指针pNode,preNode,nextNode 2.写代码中考虑几种情况 (1)输入的...原创 2018-08-24 18:12:13 · 135 阅读 · 0 评论 -
剑指offer面试题6-从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ c...原创 2018-08-24 18:12:28 · 133 阅读 · 0 评论