2016年4月14日

Reverse Linked List

摘要: 本题是反转一个单链表,题目提示使用迭代和递归两种方式,属于比较基础的题目。 一,迭代方式:总体思路是从左到右遍历链表结点,依次反转连接关系。每次处理相邻的两个结点,从<None,head>这一对开始。代码如下: 代码中prev为每次结点对的先序结点,当head为None时,prev为目前链表的末结点 阅读全文

posted @ 2016-04-14 22:45 Sheryl Wang 阅读(131) 评论(0) 推荐(0) 编辑

导航