2018年10月12日
LeetCode 206——反转链表
摘要： 对单链表进行反转有迭代法和递归法两种。 1. 迭代法 迭代法从前往后遍历链表，定义三个指针分别指向相邻的三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。 2. 递归法 基线条件：空链或只有一个结点，直接返回头指针 递归条件：递 阅读全文
posted @ 2018-10-12 22:44 seniusen 阅读(2679) 评论(0) 推荐(1)