摘要: 题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转链表的头节点。思路:对一个链表反转需要三个指针操作来保证链表在反转的过程中保证不断链,给链表一个行动指针pNode,对pNode指向的节点进行反转就是让它指向的下一个节点,变成指向上一个节点,因此我们要用一个指针pre来指向上一个节点。用... 阅读全文
posted @ 2015-06-12 18:10 lisahappy 阅读(202) 评论(0) 推荐(0) 编辑