摘要: 单链表反转的方法大致有两种:双指针法和递归法。 双指针法比较好理解就是一步步往前挪修改next的指向,递归法看了一晚上没明白代码的逻辑思路。 不过现在终于理解了,这里就记录下心得。 贴下递归实现代码: 1 class Solution { 2 public ListNode reverseList( 阅读全文
posted @ 2020-03-14 00:40 格叽 阅读(287) 评论(0) 推荐(0)