面试题二 反转链表
2015-03-30 11:23
204 查看
LinkedNode reserve(LinkedNode head){ if (head == NULL) return NULL; LinkedNode p1 = head; LinkedNode p2 = head->next; LinkedNode p3 = NULL; while (p2 != NULL){ p3 = p2->next; p2->next = p1; p1 = p2; p2 = p3; } head->next = NULL; return p1; } 注意问题: 表头是否为NULL 反转后是否断裂 反转后返回的头结点是否为原始链表尾结点。
相关文章推荐
- 剑指offer之面试题16 :反转链表
- 【剑指offer】面试题16:反转链表
- OK 面试题24 反转链表
- 面试题14:反转链表
- 《剑指Offer》面试题:反转链表
- 剑指offer-chapter3-面试题16-反转链表(java)
- 面试题16 反转链表
- 经典面试题:反转链表
- 剑指offer面试题16-反转链表
- 剑指offer 面试题16:反转链表(Leetcode 206: Reverse Linked List) 题解
- 剑指offer——面试题16:反转链表
- bat面试题 python 单链表反转排序
- 《剑指offer》面试题16—反转链表
- 剑指Offer面试题16反转链表(递归和非递归),面试题17合并两个排序的链表(递归)
- 剑指offer:面试题16 反转链表
- [剑指offer][面试题16]反转链表
- 面试题16:反转链表
- 链表面试题之常规题1 -- 反转链表
- 剑指Offer之面试题16:反转链表
- 剑指offer-面试题16-反转链表