力扣:206.反转链表

力扣:206.反转链表_第1张图片代码示例1:栈方法:
力扣:206.反转链表_第2张图片

用栈的方法,时间空间复杂度都为O(n)

代码示例2:原地反转
力扣:206.反转链表_第3张图片

原地反转的方法:时间复杂度为O(n),空间复杂度为O(1)

图解:
力扣:206.反转链表_第4张图片

你可能感兴趣的:(算法,链表,数据结构,leetcode)