反转链表

反转链表 描述: 反转一个单链表。php 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULLweb 进阶: 你能够迭代或递归地反转链表。你可否用两种方法解决这道题?svg 分析: 1.保存反转链表过程当中的头部节点; 2.将原始头部节点指针指向当前反转链表节点的下一个节点; 3.当前反转链表节点的指针指向头部节点; 4.更新保存的头部节点,而且只
相关文章
相关标签/搜索