反转链表

题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/reverse-linked-list/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：迭代

首先，如果head为null或者head只有一个结点，直接返回head；

否则，声明2个参数first和second分别是head的第一个和第二个结点，然后遍历链表：

• 声明temp为second的next结点；

• 将second的next指向first（反转）；

• 将first指向second，second指向temp（同时后移，处理下一个结点）；

• 当second为null时说明遍历到链表的终点了，此时终止遍历，first即为反转后新的头结点。

【每日寄语】 总有一天，你会站在最亮的地方，活成自己曾经渴望的模样。