Posts List

一周LeetCode习题精选——链表

LeetCode 206 链接:Reverse Linked List 本题是一道非常基础的反转单链表。首先想到的方法是把链表转换成数组直接逆序,这里不再细说。另外两种方法是递归和迭代。递归方法是指先反转最后两个节点,依次往前至全部反转。迭代法是从左至右反转。