【小白 JAVAer】Leetcode练习第二天记录

day3.2 第二题 反转链表

• 示例: 输入: 1->2->3->4->5->NULL
• 输出: 5->4->3->2->1->NULL
• 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

下面是本博主的手艺

思想很简单，和C语言差别不大， 就是想是否为空，然后交换呗

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode new_head=null;
        while(head!=null){
            ListNode temp=head;
            head=head.next;
            temp.next=new_head;
            new_head=temp;
        }
        return new_head;
    }
}

下面是本博主找的递归方法的代码，大家可以借鉴一下

递归版本稍微复杂一些，其关键在于反向工作。假设列表的其余部分已经被反转，现在我该如何反转它前面的部分？
假设列表为： n1→…→nk−1→nk→nk+1→…→nm→∅
若从节点nk+1到nm已经被反转，而我们正处于nk。
n1→…→nk−1→nk→nk+1←…←nm
​我们希望nk+1的下一个节点指向n k。
所以，}nk.next.next =nk 。
要小心的是 n1的下一个必须指向 Ø 。如果你忽略了这一点，你的链表中可能会产生循环。如果使用大小为 2 的链表测试代码，则可能会捕获此错误。

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) return head;
    ListNode p = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return p;
}

以上就是今天学习的全部内容，如有错误还请各位指出来，我积极改正学习，努力做到更好，对于算法博主我还是有点薄弱，希望有大佬或者正在努力的伙伴们可以带我进步，一起学习呀，非常感谢呢（如果可以点个赞或者评论一下哦！）