反转单链表的前n个元素

反转单链表的前n个元素与反转单链表是类似的问题,同理其也会有三种方法去解决。可以增加一个栈来解决,这样相当于只对前n个元素进行压栈处理,同理也可以用遍历的方法解决,由于能用栈解决同样也就可以使用递归的方式解决。

栈实现

遍历实现

递归实现