文件名称:C++ 笔试题面试大全(含答案)
文件大小:1.06MB
文件格式:PDF
更新时间:2015-09-20 10:51:53
C++ 面试 笔试题
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。
文件名称:C++ 笔试题面试大全(含答案)
文件大小:1.06MB
文件格式:PDF
更新时间:2015-09-20 10:51:53
C++ 面试 笔试题
单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题。比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向的下一个元素,然后将当前节点元素的指针反转后,利用已经存储的指针往后面继续遍历。